Paulo Gracindo nasceu como Pelópidas Guimarães Brandão Gracindo em 16 de julho de 1911 no Rio de Janeiro, mas sua vida sempre esteve ligada a Maceió, cidade que considerava sua verdadeira origem. Aos poucos meses de vida, sua família se mudou para Alagoas, onde ele cresceu e desenvolveu sua paixão pelo teatro. Embora sonhasse em subir aos palcos, o pai impôs uma proibição taxativa: se pisasse em um palco, seria retirado à força. Gracindo respeitou essa determinação até a morte do pai, quando, aos vinte anos, decidiu enfrentar a proibição e ir atrás de seu sonho. Sem recursos, mudou-se para o Rio de Janeiro, onde dormiu em calçadas e passou por privações enquanto buscava uma oportunidade no mundo artístico.
A entrada no teatro veio por meio de uma estratégia ousada. Ao se envolver romanticamente com a filha de um português proprietário de um grupo teatral, o Teatro Ginástico Português, Gracindo conseguiu um espaço no elenco. Lá, trocou seu nome de batismo por um mais cênico, desfrutando de apelidos como Petrópolis ou Pelopes, enquanto a empregada doméstil da época o chamava carinhosamente de Envelope. Em uma de suas primeiras atuações, sua personagem permaneceu apenas dois minutos em cena, um detalhe que chamou a atenção de um crítico, que ironizou: "De onde veio esse rapaz que não faz nada e aparece tanto?" Essa observação, no entanto, não refletia seu talento, mas sim a dificuldade de se destacar em um meio competitivo.
Sua trajetória profissional ganhou força na Rádio Nacional, onde apresentou o programa que levava seu nome e se tornou uma figura querida do público. Em "O Direito de Nascer", interpretou Alberto Limonta com tanto êxito que a obra ganhou notoriedade nacional. Outro marco foi sua participação em "Balança mas Não Cai", ao lado de Brandão Filho, onde deu vida ao Primo Rico, um personagem que se tornaria um dos mais emblemáticos de sua carreira. Também atuou na radionovela "Penumbra", de Amaral Gurgel, e, segundo ele mesmo, foi nessa obra que surgiu a inspiração para o nome de sua filha, Lenora, protagonista da trama.
Na televisão, Paulo Gracindo deixou marcas indeléveis em telenovelas e séries que se tornaram clássicos da cultura brasileira. Em "Bandeira 2", de 1971, interpretou o Tucão, um personagem secundário mas inesquecível. Em "Gabriela", de 1975, encarnou o Coronel Ramiro Bastos, enquanto em "O Casarão", de 1976, deu vida a João Maciel. Contudo, foi como o prefeito Odorico Paraguaçu, em "O Bem Amado", que ele alcançou um dos ápices de sua carreira. O personagem, criado por Dias Gomes, tornou-se um ícone da televisão brasileira, com frases que ecoaram por décadas. Também atuou em "Roque Santeiro" como padre Hipólito e reprisou o Primo Rico em "Balança mas Não Cai", demonstrando sua versatilidade em diferentes gêneros.
Um de seus papéis mais memoráveis foi no seriado "Rainha da Sucata", onde interpretou Betinho e popularizou o bordão "coisas de Laurinha!", uma expressão que se tornou parte do vocabulário popular. Embora tenha feito poucas incursões no cinema, foi um dos atores mais respeitados da geração do Cinema Novo, tendo participado de "Terra em Transe", de Glauber Rocha. Gracindo, no entanto, confessava não gostar muito da sétima arte, chegando a dizer que era "coisa de chinês", uma brincadeira que revelava sua preferência pelo teatro e pela televisão, meios onde se sentia mais à vontade.
Sua vida pessoal foi marcada por um casamento duradouro com Dulce Xavier de Araújo, com quem viveu de 1942 a 1976 e teve quatro filhos, incluindo Gracindo Júnior, que também seguiu a carreira artística. Tornou-se avô de Gabriel Gracindo, Pedro Gracindo e Daniela Duarte, consolidando uma dinastia familiar no mundo do entretenimento. Nos últimos anos de sua vida, enfrentou o Alzheimer, uma doença que, aos poucos, apagou suas lembranças e habilidades, um contraste cruel com a memória viva que deixou em seus personagens. Gracindo faleceu em 4 de setembro de 1995, aos 84 anos, vítima de câncer de próstata, e foi sepultado no Cemitério de São João Batista, no Rio de Janeiro.
Apesar de sua extensa carreira, Paulo Gracindo colecionou poucos prêmios ao longo da vida, mas seu legado transcendeu as premiações. Em 2007, o Theatro Municipal de Paulínia foi rebatizado como Theatro Municipal Paulo Gracindo, uma homenagem que reflete o reconhecimento de sua contribuição para as artes cênicas brasileiras. Seu nome se tornou sinônimo de versatilidade, carisma e dedicação ao ofício, qualidades que o tornaram um dos atores mais queridos do público brasileiro.
Sua trajetória também é um testemunho de superação e persistência. De um jovem que dormia na rua para realizar seu sonho, até se tornar um dos nomes mais respeitados do entretenimento nacional, Gracindo mostrou que o talento, aliado à determinação, pode romper barreiras. Seu humor, sua capacidade de se reinventar e sua habilidade em criar personagens inesquecíveis garantiram que sua obra permanecesse relevante mesmo décadas após seu auge.
Paulo Gracindo foi mais do que um ator; foi um contador de histórias que usou seu dom para entreter e emocionar várias gerações. Seu legado continua vivo não apenas em seus personagens, mas na memória daqueles que cresceram assistindo a suas atuações, rindo de suas piadas e se encantando com sua presença cênica. Em um meio artístico onde muitos são esquecidos com o tempo, ele permanece como uma referência, um símbolo de uma época em que o rádio e a televisão moldavam a cultura popular brasileira.