Paulinho começou sua carreira humoristica fazendo teatro, onde integrou o grupo Deznecessários, juntamente com Marcelo Marrom, Rodrigo Capella, Maíra Charken e Miá Mello.

Em 2007, após conceder um entrevista ao Programa Pânico, da Rádio Jovem Pan, foi convidado a trabalhar no programa, onde interpretou o Reportér Chorão e o Traficante Gay. No ano seguinte, atuou na novela Duas Caras , interpretando o professor de sociologia argentino Ignácio Guevara.

Em 2010, Paulinho Serra assinou com a MTV Brasil para comandar o programa Quinta Categoria (anteriormente apresentado por Marcos Mion) em 2009, junto com Rodrigo Capella (do Deznecessários), Talita Werneck e sempre um convidado diferente.

O Deznecessários já foi assistido por mais de 300 mil espectadores e é campeão de acessos no youtube. Hoje, apresenta também, o programa Comédia MTV ao lado de Tatá Werneck, Marcelo Adnet, Bento Ribeiro e Dani Calabresa programa ganhador do Prêmio APCA de melhor programa de humor de 2010.