Juventude

Na década de 1980, Paulo Fernando ingressou no Seminário da Santa Cruz, localizado em Anápolis, Goiás. Durante esse período, estabeleceu relação de proximidade com o bispo da diocese, Dom Manoel Pestana. Foi por intermédio de Dom Manoel que teve contato com a obra de Plínio Salgado e de outros autores ligados ao Integralismo, sendo incentivado pelo bispo a integrar este movimento. Posteriormente, após deixar o seminário, Paulo Fernando tornou-se uma das principais lideranças integralistas. Ainda em Anápolis, no final dos anos 1980, iniciou sua atuação no movimento pró-vida, no qual também viria a se destacar como liderança.^[3]

Atuação Política

No final da década de 1980, Paulo Fernando retornou a Brasília, nesse período, aproximou-se de antigos integrantes do movimento integralista, especialmente daqueles residentes na capital federal, entre eles o ex-deputado federal Abel Rafael Pinto, a quem posteriormente atribuiu influência em sua formação. Paralelamente, iniciou colaboração com a imprensa, escrevendo para jornais integralistas e outros periódicos de circulação nacional. Também passou a atuar politicamente no Partido Democrático Social (PDS), chegando a ocupar o cargo de presidente nacional de sua ala jovem.^[3]

Nacionalista, esteve ao lado e foi professor de regimento interno e amigo de Enéas Ferreira Carneiro, conhecido por seu slogan nas eleições de 1989 "Meu nome é Enéas!", cujo partido, Partido de Reedificação da Ordem Nacional (PRONA), o prof. Fernando integrou entre 2005 e 2006.^[8][3]

Começou sua carreira política se candidatando a Deputado Estadual pelo PRONA de São Paulo em 2006, aonde terminou como suplente.^[3][9] Já após o fechamento do PRONA, no leito de morte de Enéas Carneiro, em 2007, recebeu deste o pedido de continuar seu legado político e se candidatar.^[3] Se filiou ao Partido Trabalhista Brasileiro (PTB) e se candidatou em 2010 ao cargo de Deputado Federal pelo Distrito Federal, não sendo eleito.^[10] Em 2014, pelo Partido da Social Democracia Brasileira (PSDB), se candidatou ao mesmo cargo, novamente, com mais uma derrota eleitoral. Em 2018, desta vez pelo PATRIOTA, se candidatou mais uma vez à Deputado Federal, porém, mais uma vez não foi eleito.^[11]

Em 2022, enquanto pré-candidato à Deputado Federal por Brasília pelo Republicanos (REP-DF), prometeu, em uma entrevista, que caso fosse eleito, apresentaria propostas legislativas integralistas, então foi eleito como suplente com 15.992 votos. Após a Nomeação do Deputado Federal Júlio César Ribeiro (REP-DF) para Secretário de Esportes no Governo de Ibaneis Rocha, Paulo Fernando pode assumir um mandato como Deputado Federal. Enquanto advogado, travou batalhas contra a esquerda política do Brasil, notoriamente contra o Partido dos Trabalhadores (PT), pedindo a cassação da carteira OAB de José Dirceu, ex-ministro do Governo Lula, e, junto de um grupo de advogados, também impediu Lula de assumir como ministro da Casa Civil no Governo Dilma. Tais confrontos lhe renderam a alcunha de "Terror do PT"^[12].

O prof. Melo da Costa se descrevia como um "conservador, católico e pró-vida" e fez campanha nas eleições de 2022 ao lado de Damares Alves, que pediu votos ao amigo, que atuou como seu secretário-adjunto e assessor especial enquanto ela era ministra da Mulher, Família e Direitos Humanos, dizendo que o "Doutor Paulo Fernando tem uma luta na defesa da vida e da família de muitos anos. E nós somos amigos e parceiros de luta há mais de 20 anos no Congresso Nacional nos bastidores como assessores jurídicos".^[8] No seu primeiro ano como deputado, entre seus primeiros projetos, atuou em prol de restaurar a memória e dedicar homenagens à Frei Orlando, capelão integralista morto em combate na Itália Fascista em fevereiro de 1945, durante a Segunda Guerra Mundial, enquanto integrava a Força Expedicionária Brasileira (FEB), e que posteriormente se tornou patrono da assistência religiosa do Exército Brasileiro (EB), e a seu ex correligionário Enéas Carneiro.^[13]

No Parlamento, seu profundo conhecimento do processo legislativo e do regimento interno fazia dele uma autoridade respeitada por parlamentares de diversas correntes e permitindo que ele exercesse uma influência influência desproporcional ao tempo de mandato formal, sempre mantendo suas convicções.^[2] A senadora Damares Alves, uma de suas mais próximas colaboradoras, afirmou que “todas as últimas leis pró-vida, pró-família do Brasil foram escritas e tiveram a autoria intelectual do Paulo”.^[2]

Atuação social

Atuou por quase 40 anos no movimento antiaborto, que abraçou como vocação e missão de vida, tendo sido diretor da Associação Nacional Pró-Vida e Pró-Família. Ao longo das décadas, inspirou jovens, orientou políticos, formou uma rede de líderes e militantes e consolidou instituições, influenciando diretamente a elaboração de políticas públicas. Sua atuação nos bastidores do Congresso Nacional foi decisiva para a consolidação de inúmeras iniciativas legislativas voltadas à pauta da família e do nascituro, tornando-se uma referência incontornável nesse campo.^[2][3][14] Em 2013, o Centro Brasileiro de Estudos de Saúde (Cebes) definiu o "baixinho advogado católico de terno verde, conhecido por percorrer os corredores do Congresso Nacional realizando lobby contra o direito das mulheres ao aborto, Paulo Fernando" como "a face sinistra da ofensiva contra o direito ao aborto".^[15]

Também foi duro combatente dos jogos de azar no Brasil, sendo membro do Movimento Brasil sem Azar.^[16] Dedicou-se à ressocialização de presos e ao combate às drogas.^[2]

A partir do final da década de 2010, passou a colaborar ativamente na Ação Social do Planalto, instituição beneficente brasiliense fundada em 1963 por Carmela Patti Salgado.^[3]

Falecimento

Descrito pelos amigos como "um católico fervoroso e dedicado à família e aos que mais precisam", faleceu a 14 de março de 2026 em Brasília aos 58 anos, após passar mal de madrugada, deixando sua esposa e quatro filhos.^[17] Sua última publicação, registrada no Instagram, recomendava o filme "O Guardião: Sob a Proteção de São José", alegando que é "mais do que um filme, é uma oportunidade de refletirmos sobre o papel fundamental e a proteção do pai nutrício de Jesus em nossas vidas", pedindo meditações sobre o tema.^[18]

Seu falecimento levou a homenagens póstumas por dezenas de figuras públicas, como Damares Alves, Ives Gandra Martins, Padre Kelmon, Hugo Motta, Magno Malta, Marcel van Hattem, Luiz Philippe de Orléans e Bragança, General Girão, Rodrigo Rollemberg, Osmar Terra, Gustavo Gayer, Bia Kicis e Ibaneis Rocha.^[2][3]