Vicente de Paulo Oliveira, ou simplesmente Paulo Oliveira, como ficou conhecido no meio da radiodifusão cearense, nasceu em Fortaleza no dia 16 de março de 1951.
Iniciou sua carreira em 1969, na Rádio Dragão do Mar, trabalhando posteriormente na Rádio Iracema, Ceará Rádio Clube e Verdes Mares. Na televisão, foi apresentador da TV Manchete, TV Ceará e TV Diário.
Na Verdes Mares apresentou por 35 anos o Programa Paulo Oliveira, e a versão televisiva do referido programa de rádio na TV Diário. No seu programa de rádio contava sempre com a participação de jornalistas como Tom Barros, Arélio Menezes, José Maria Melo e Maria Eugênia, esta última correspondente no Rio de Janeiro.
Em 02 de fevereiro de 2022, o próprio radislista, através do seu instagram, informou o seu desligamento da Rádio Verdes Mares após 35 anos na emissora, dando fim a um dos mais tradicionais programas do rádio cearense.
Paulo Oliveira foi e continua sendo um dos radialistas com maiores índices de audiência nos programas por ele apresentados nas emissoras cearenses, reunindo um elevado número de ouvintes.