Aos 20 anos Paulo Gracindo deixou Maceió rumo ao Rio de Janeiro, na tentativa de alcançar o sucesso no teatro. Fez muito sucesso no rádio, onde trabalhou como apresentador e atuou em radionovelas. Na televisão seu papel de maior sucesso foi o de Odorico Paraguaçu, na novela "O Bem Amado". Além de trechos de seus papeis nos meios audiovisuais, o filme ainda é montado através de depoimentos de seus parentes e amigos.