Barboza começou sua carreira na Rádio Imperial, em 1959, na cidade de Petrópolis, no rio de Janeiro. Passou para a Petrópolis Rádio Difusora com o programa diário “De Microfone em Punho”.

Também apresentou o programa de prêmios e brincadeiras “Paulo Barboza Pergunta”. Em 1963, ganhou o prêmio de melhor rádio repórter do Estado do Rio do Sindicato dos Jornalistas, com matéria feita ao vivo do Cemitério Municipal de Petrópolis, entrevistando os coveiros e ouvindo suas histórias fantásticas. Em 1970 estreou no Rio, na Super Rádio Tupi, das 9h às 12h, lançando o “Programa Paulo Barboza”.

Sua estreia na Rede Tupi de Televisão foi com o programa “É Lá Que a Tupi Vai”. Em 1980, Barboza apresentou o “Sessão Premiada” no SBT. Em 1983, na TV Gazeta de São Paulo lançou seu show de calouros, o “Programa Paulo Barboza”. Em 1984, de volta ao SBT, Paulo foi o primeiro apresentador do game show “TV Powww!”. Em 1988 ele foi para a Record para apresentar o “Programa Paulo Barboza“.

Em nota, a Prefeitura de São Paulo afirma que lamenta o falecimento de Paulo Barboza e se solidariza com sua família e seus fãs.

“Paulo Barboza foi um dos maiores nomes do rádio nacional. Exerceu a profissão por 59 anos, sempre dando voz aos mais humildes e conectado com os anseios das pessoas. Cumpriu com maestria seu importante papel de comunicador.”