Desde o início da adolescência, Paulo Wagner, aproveitou todas as oportunidades que a vida lhe ofereceu. Junto com seu tio Gilvan, participou do Grupo de Teatro Operário do SESI em Mossoró, sob a batuta de Lauro Monte Filho, Paulo Wagner.
Assim, Paulo e seu irmão George, iniciaram-se no Teatro, de onde desaguaram na Rádio Difusora de Mossoró, sob o comando do apresentador J. Belmont, acompanhando-o também em apresentações dos comícios e shows artísticos.
Paulo Wagner passou à apresentação do campeoníssimo programa Cidade Aflita, da Rádio Difusora. Também foi editor de polícia nos jornais Gazeta do Oeste e O Mossoroense.
Seu sucesso o levou a ser convidado por Carlos Alberto e Micarla de Sousa para a TV Ponta Negra, onde destacou-se na apresentação do Patrulha Policial, ao lado de Gilson Moura.
Devido ao seu trabalho na TV Ponta Negra, começaram os apelos do povo para uma efetiva participação na política, sendo picado pela mosca azul, e, em 2008, candidatou-se pela legenda do PV para uma vaga na Câmara Municipal dos Vereadores de Natal.
Paulo Wagner elegeu-se vereador com 14.444 votos, tornando-se o vereador mais votado de Natal, até aquele ano, votação só superada anos depois pela vereadora Amanda Gurgel.
Em 2010, novamente o cavalo passa selado, e PW não teve dúvidas em alcançar a sela, candidatando-se a Deputado Federal, por solicitação de Micarla e Gilson Moura e uma estratégia do seu partido, tendo sido vitorioso mais uma vez. Tomou posse na Câmara dos Deputados, onde exerceu seu mandado até o ano de 2014 com lealdade, trabalho e dedicação ao povo potiguar.
Hoje ele não está mais aquí, mas continua vivo na lembrança de Sueleide sua esposa, seus irmãos Robson, Deivyson, Denise, Deyse, seus tios Sebastião Leite e Gilvan Leite, dos amigos e do povo potiguar.
