Paulo Cavalcanti nasceu na cidade de Olinda, em Pernambuco, no dia 25 de maio de 1915, mas aos cinco anos sua família se mudou para o Recife. Desde cedo simpatizante dos feitos da Coluna Prestes, se envolveu na política e foi deputado duas vezes antes de ser eleito vereador do Recife pelo PCB, em 1992. Além de político, jornalista e advogado, Paulo se destacou, inclusive, como escritor, tendo produzido vários trabalhos importantes como "Eça de Queiroz – Agitador no Brasil" e a coleção "O caso eu conto como o caso foi", sobre o governo Prestes, ambos publicados pela Editora CEPE.
