Paulo Cezar Graça Mello nasceu no Rio de Janeiro em 11 de março de 1938.
Era filho do ator e diretor Graça Mello e irmão do diretor e produtor Guto Graça Mello.
Formado em Teatro começou a carreira como ator em 1959. Conheceu nos palcos a atriz Marília Pera e com ela se casou em 1960. O casamento durou menos de tres anos mas ele tiveram um filho, o ator e cantor Ricardo Graça Mello.
Foi um dos fundadores da TV Globo, o canal 4 do Rio de Janeiro, em 1965, ao lado do pai que foi o primeiro Diretor Geral de Elenco da emissora de Roberto Marinho.
Foi casado também com a bailarina Lídice e com Lygia Maria Ramos Fagundes, com quem teve outro filho, João Cláudio.
Paulo Graça Mello atuou em 12 espetáculos teatrais, alguns deles, musicais, e fez no Cinema, em 1965, o filme “Rifa-se uma Mulher” e na Televisão participou de teleteatros no início da TV Globo, da novela “A Moreninha” em 1965 na mesma emissora, e dos programas “Clube das Garotas” e “Escola de Craques”, além do humorístico “Riso, Sinal Aberto” em 1967, também na TV Globo.
O ator morreu prematuramente, em 10 de outubro de 1969, vitimado por um acidente automobilístico na cidade do Rio de Janeiro.