Paulo José começou a fazer teatro em 1955, em Porto Alegre, onde ajudou a criar o Teatro de Equipe, juntamente com Paulo César Pereio, Lilian Lemmertz, Ítala Nandi e Fernando Peixoto, entre outros. No Rio de Janeiro, assumiu o controle, junto com Gianfrancesco Guarnieri, Augusto Boal, Juca de Oliveira, Paulo Cotrim e Flávio Império, do Teatro de Arena, criado por José Renato em 1962.
No cinema estreou em 1965, com O Padre e a Moça. Protagonizou várias comédias cariocas como Todas as Mulheres do Mundo (1966) e Edu: Coração de Ouro (1968), ambos de Domingos Oliveira. Também estrelou Como Vai, Vai Bem? (1969), ao lado de Flavio Migliaccio, com quem depois formaria a dupla cômica Shazzan e Xerife que apareceria na década de 1970 em programas da TV Globo. Ainda na década de 1960, estrelou Macunaíma (1969), ao lado de Grande Otelo e Dina Sfat. Confira abaixo a programação do especial:
O Palhaço (2011)
Segunda, dia 20/03, às 18h
Policarpo Quaresma: Herói Do Brasil (1998)
Segunda, dia 27/03, às 18h
Cassy Jones: O Magnífico Sedutor (1972)
Segunda, dia 3/04 às 18h
Macunaíma (1969)
Segunda, dia 10/04, às 18h
O Homem Nu (1968)
Segunda, dia 17/04, às 18h
O Padre e a Moça (1965)
Segunda, dia 24/04, às 18h
(Fonte: Palavra Assessoria)