Paulo Gracindo começou no teatro, onde fez parte do elenco das principais companhias da época, como a de Procópio Ferreira, Dulcina, Alda Garrido e Elza Gomes. Foi levado pelo diretor de teatro Olavo de Barros, que trabalhava na Rádio Nacional. ‘‘Foram 20 anos de sucessos’’, diz Gracindo Jr.
Inicialmente, Paulo Gracindo estourou no rádio-teatro, onde interpretou personagens famosos como o esnobe ‘‘Primo Rico’’ e trabalhou em novelas famosas, como ‘‘O Direito de Nascer’’. Durante algum tempo, exerceu também a função de redator. No rádio, ele ainda fez muito sucesso como apresentador de programas de auditório. ‘‘Foi outra fase de sua carreira’’, analisa Gracindo Jr. ‘‘Ele se dedicou muito a essa atividade, que lhe trouxe, inclusive, um bom retornou financeiro’’. Por conta disso, Paulo Gracindo ficou afastado durante muito tempo do teatro.
Ele também se dedicou ao cinema, com o surgimento da Atlântida e da Cinédia. anos mais tarde, redescobriu a sétima arte, nas décadas de 60 e 70, quando filmou com grandes diretores do cinema novo. Com o advento da televisão, o ator levou seu progama de auditório para a TV-Rio. Em 1968, Paulo Gracindo se transferiu para a Rede Globo. ‘‘O engraçado é que eu entrei na Globo antes do meu pai’’, comenta Gracindo Jr.

mockup