Paulo Martins é atleta de Taekwondo, tendo obtido cinturão negro 8º em 2016. É também formador, treinador, tendo atuado, ainda, como árbitro no âmbito nacional, europeu e internacional. Participou, inclusive, como árbitro nos Jogos Olímpicos de 2008 em Beijing/China pelo COI/WT. Já foi distinguido com inúmeras medalhas de Mérito Desportivo e também com outros prémios, como p.ex., Treinador do Ano 2011 na Gala de Campeões da C.M. de Loures ou com o Galardão “Prestigio Prata 2011” pela Federação Portuguesa de Taekwondo.