Hijo de Alfredo Craveiro Costa Leite (abogado, acusador, poeta y periodista) y Maria José Niceas Leite, Paulo Fernando Craveiro nació el 11 de agosto de 1934 en el Alagoa do Monteiro, hoy la ciudad de Monteiro, Paraíba.
Cuando él tenía tres meses de edad, él vino con su familia para vivir en Recife, Pernambuco.
Comenzó su carrera profesional como locutor de radio y para la carrera periodística en la televisión era el anfitrión de “Um Homem Chamado Notícias" (Um Hombre Llamado Noticias) en las noticias del día y siempre terminaba la presentación con la famosa frase "afortunadamente, nadie es hecho del hierro".
En esta ocasión, tuvo la oportunidad de recibir y cicerone la visita de Reina Elizabeth II del Reino Unido, junto con el Príncipe Phillip.
Como periodista viajó por el mundo varias veces y, a luego describió su visión a través de crónicas y artículos periodísticos sobre diversos rincones del mundo.