Nascido na capital de Alagoas, é filho do ex-presidente da Assembleia Legislativa de Alagoas Luiz Dantas. Em 2004, foi eleito prefeito no município de Batalha, sendo reeleito em 2008.
Formado em Administração de Empresas pelo Centro Universitário Cesmac, Paulo Dantas também é produtor rural e exerceu o cargo de Diretor Geral da Assembleia Legislativa de fevereiro/2017 a março/2018. Eleito prefeito de Batalha por dois mandatos consecutivos (2005/2008 e 2009/2012), Dantas chega ao Parlamento alagoano trazendo como bandeiras o fortalecimento da agricultura familiar e da cadeia produtiva do leite. Planejamento para utilização adequada do Canal do Sertão, como fonte estratégica para o crescimento econômico da Região. Educação, como base a interiorização de cursos profissionalizantes e escolas em tempo integral. Saúde. Fortalecimento dos hospitais regionais para desafogar a UE do Agreste e o HGE de Maceió. Natural de Maceió, mas com bases políticas no Sertão, Paulo Dantas é filho do ex-deputado estadual Luiz Dantas, que presidiu o Legislativo alagoano por dois mandatos consecutivos (2015/2017 e 2017/2019). No pleito de 2018, obteve 38.397 votos. Sendo o sétimo mais votado no pleito.
Em 15 de maio de 2022, foi eleito para um "mandato-tampão" até 31 de dezembro de 2022, de forma indireta, através da Assembleia Legislativa de Alagoas, após o último governador eleito de forma direta, Renan Filho, renunciar ao cargo para concorrer nas eleições de 2022 e o vice eleito na ocasião Luciano Barbosa, ter renunciado em 2020 após ser eleito prefeito de Arapiraca.