O Major Paulo Jorge Pereira Martins nasceu em Esposende, a 06 de abril de 1979.
Ingressou na Academia da Força Aérea em 1998 onde frequentou o curso de Ciências Militares e Aeronáuticas na especialidade de Piloto Aviador. Durante esse período de tempo voou Chipmunk MK-20 e foi brevetado nas aeronaves TB-30 Epsilon e Dassault-Dornier Alpha-Jet, tendo concluído o curso em maio de 2004.
Colocado na Base Aérea N.º1 (BA1) em Sintra, aí realizou o Curso Complementar de Pilotagem em Aviões Multimotores e foi posteriormente colocado na extinta Esquadra 401 "Cientistas". Durante a passagem pela Esquadra 401, entre 2004 e 2006, desempenhou as funções de Oficial de Segurança de Voo da Esquadra, Chefe da Secção de Publicações e Chefe da Secção de Informações, tendo sido Qualificado Piloto Comandante nas aeronaves Aviocar C212-100 e CoPiloto em C212-300.
Em 2006 foi nomeado Oficial de Segurança de Voo da Unidade, função que desempenhou durante dois anos.
No primeiro trimestre de 2008 frequentou o Curso Básico de Comando no Centro de Estudos Avançados da Academia da Força Aérea (AFA).
Foi colocado na Esquadra 502 "Elefantes" e no final de 2008 integrou o grupo inicial de Pilotos da aeronave C295M, tendo obtido a qualificação em piloto comandante e piloto instrutor.
Em 2011 foi nomeado para desempenhar, ao longo de três anos, as funções de piloto de E-3A AWACS na NATO Airborne Early Warning & Control Force (NAEW&CF), em Geilenkirchen, Alemanha. Durante a sua permanência atingiu as seguintes qualificações: Aircraft Commander, Instructor Pilot e Evaluator Pilot. Assumiu também as funções de Chief Pilot na Squadron Nº2.
Ao longo da sua carreira como piloto operacional nas aeronaves C212, C295M, E3-A e C-130H, participou em múltiplos exercícios nacionais e internacionais, dos quais se destacam: TLP, Red Flag Alaska, Real Thaw, Morsa e Lusíada, tendo acumulado mais de 3500 horas de voo.
Em 2014 regressou à Esquadra 502, onde se requalificou em piloto comandante de C295M, assumindo a função de Oficial de Operações até à sua saída, com vista a frequentar o Curso de Promoção a Oficial Superior (CPOS) no Instituto de Estudos Superiores Militares (IESM), no ano letivo de 2015 a 2016.
Após a conclusão deste último curso foi colocado na Esquadra 501 "Bisontes", onde obteve a qualificação em C130H e desempenhou funções como Oficial de Operações.
Em termos de formação, frequentou vários cursos nacionais e internacionais, destacando-se o Curso de Fundamentos de Guerra Eletrónica, o Curso de Proteção Individual Nuclear, Biológica e Química, o Curso de Sobrevivência, o Curso de Sobrevivência em combate e Recuperação (CSERE), o Crew Resource Management, o Curso Básico de Comando em 2008 e o Curso de Promoção a Oficial Superior em 2015.
O Major Paulo Martins foi louvado por três vezes pelo seu desempenho nas funções atribuídas, durante a sua passagem pela Esquadra 502 e na NAEW&CF, e agraciado com as Medalhas de Comportamento Exemplar Grau Prata e Cobre, Medalha de Mérito Militar de 3ª Classe, Medalha Comemorativa de Comissão de Serviços Especiais e Non Article 5 Nato Medal.
Em 01 de outubro de 2015 foi promovido ao atual posto e é atualmente Comandante da Esquadra 501, desde 21 de julho de 2017.
O Major Paulo Martins é casado e tem um filho.