Silvino cresceu nas coxias do teatro e nos bastidores da rádio. Isso porque seu pai, o comediante Silvério Silvino Neto, conhecido por realizar paródias de figuras públicas no Brasil dos anos 1940 e 1950, levava o menino para acompanhar seu trabalho. Paulo Silvino também mostrava talento para a música, revelado durante as aulas que tinha com a mãe, a pianista e professora Noêmia Campos Silvino.

“Eu nasci nisso. Com seis, sete anos de idade, frequentava os teatros de revista nos quais o papai participava. Ele contracenava com pessoas que vieram a ser meus colegas depois, como o Costinha, a Dercy Gonçalves.”