Natural de Condado, interior de Pernambuco, Paulo Neto iniciou sua carreira em 2000, aos 19 anos, no comando de trios elétricos e, paralelamente, se apresentando em bares, casas de shows e importantes projetos culturais de seu Estado. Em 2006, veio morar em São Paulo, cidade que lhe abraçou e lhe ofereceu um universo musical inovador e de muita inspiração. Desde então, percorreu, além da capital e do interior, cidades do Pará, Bahia e Rio de Janeiro, com o show intitulado “Ensaio”, um projeto marcado por releituras de grandes nomes da música, como Caetano Veloso e Cartola, além de canções inéditas e de sua autoria.
Por ocasião desse trabalho, foi convidado pelo produtor Thiago Marques Luiz para fazer parte do elenco que integrou o disco Adoniram 100 anos (Lua Music), lançado em 2010, comemorativo ao centenário do grande mestre Adoniram Barbosa, no qual Paulo Neto teve a honra de interpretar um grande clássico, “Acende o candeeiro”, dividindo a faixa com Vânia Bastos.
Em julho de 2011, Paulo Neto foi premiado no Theatro Municipal do Rio de Janeiro, na 22º edição do Prêmio da Música Brasileira, na categoria “Vale Cantar Noel”. Ainda no final de 2011, no Teatro do Sesc Pinheiros, participou do espetáculo “Zé Keti – 90 anos da voz do morro”, ao lado de Zezé Motta, Jair Rodrigues, Marcia Castro e Marcos Sacramento. No Centro Cultural SP, fez parte da homenagem aos 100 anos de Nelson Cavaquinho, ao lado de Ângela RoRo, Benito de Paula, Teresa Cristina e Filipe Catto.
Em fevereiro deste ano, no carnaval de Recife, participou do maior bloco de rua do mundo, “O Galo da Madrugada”, dividindo o trio com Luiza Possi e Nena Queiroga.
Atualmente Paulo Neto dedica-se à sua formação de canto na EMESP (Escola de Música do Estado de São Paulo), antiga ULM (Universidade Livre deMúsica), às apresentações em casas de espetáculos e a festivais no interior do estado de SP. Foi convidado pelo Maestro Sion para participar de concertos com a Orquestra Jovem Tom Jobim, no Memorial da América Latina e na Sala São Paulo. Também integrou o box de 3 CDs dedicados ao centenário de Luiz Gonzaga, ao lado de grandes nomes da música, como Dominguinhos, Elba Ramalho, Geraldo Azevedo, Zeca Baleiro, Karina Buhr, entre outros.
No mês de agosto de 2012, Paulo Neto lançou oficialmente o seu primeiro CD, Dois Animais na Selva Suja da Rua, no Teatro do Ator, na Praça Roosevelt, emergente reduto de atores, cantores e artistas jovens em geral.