O Major-General Engenheiro Aeronáutico Paulo Guerra nasceu em Lisboa, a 6 de outubro de 1959. Em 1984 obteve a licenciatura em Engenharia Mecânica (ramo de produção) pelo Instituto Superior Técnico de Lisboa.
Entre novembro de 1981 e agosto de 1985 exerceu funções como técnico de soldadura e ensaios não destrutivos na indústria metalomecânica, tendo iniciado o cumprimento do serviço militar obrigatório na Escola Prática de Infantaria em agosto de 1985.
Em setembro de 1985 ingressou na Academia da Força Aérea (AFA) e em outubro de 1986 concluiu o Estágio Técnico Militar na AFA para ingresso no Quadro Permanente de Oficiais da Força Aérea, na Especialidade de Engenheiro Aeronáutico (ENGAER).
Desde outubro de 1986 até setembro de 1999 esteve colocado nas Oficinas Gerais de Material Aeronáutico (OGMA) tendo desempenhado funções de Adjunto e Chefe dos Bancos de Ensaios de Motores, Chefe da Área de Revisão e Montagem de Motores, Gestor do Programa de implementação da capacidade de reparação dos motores Rolls-Royce AE2100 e AE3007, Chefe do Gabinete de Engenharia de Motores e Chefe da Divisão de Motores.
Frequentou o Curso Geral de Guerra Aérea, no Instituto de Altos Estudos da Força Aérea (IAEFA), no ano letivo de 1994-1995.
De outubro de 1999 a novembro de 2001 esteve colocado na Divisão de Operações do Estado-Maior da Força Aérea (EMFA), na Repartição de Organização e Métodos, tendo participado no Grupo de Trabalho para a avaliação de helicópteros EH-101 Merlin, S-92 e Cougar AS 502 Mk2+. De novembro de 2001 a outubro de 2011 esteve colocado na antiga Direção de Mecânica Aeronáutica (DMA), atual Direção de Manutenção de Sistemas de Armas (DMSA) como Chefe da 2.ª Repartição (Sistemas de Armas C-130H, P-3P, C-212-100 e -300, Falcon 20 e 50, Cessna FTB 337, Chipmunk e aeronaves da AFA e Museu do Ar) até outubro de 2008.
A partir de dezembro de 2001 participou e desempenhou funções nos Programas de Modernização LECIP das aeronaves P-3P, estudo da aquisição das aeronaves A400M e C-130J e aquisição das aeronaves P-3C e C-295M, como Coordenador da Área Logística, Coordenador e Gestor de Programa e, desde outubro de 2008, como Chefe da Equipa Residente do Programa C-295M em Sevilha, Espanha e adjunto do Diretor da DMSA para o Programa C-295M, tendo ainda desempenhado funções de representação nacional no grupo de trabalho de manutenção das aeronaves Boeing E-3 AWAC, no âmbito da NAPMA, entre 2006 e 2007.
A partir de março de 2011 desempenhou cumulativamente funções de Chefe do Gabinete de Apoio e do Gabinete de Qualidade na DMSA e, desde abril a outubro de 2011, em acumulação, desempenhou as funções de Subdiretor da DMSA. Frequentou o Curso de Promoção a Oficial General, no Instituto de Estudos Superiores Militares (IESM) no ano letivo de 2011-2012.
Entre julho de 2012 e fevereiro de 2013 esteve colocado na AFA como Diretor de Ensino. Desde fevereiro de 2013 até janeiro de 2015 foi colocado no Estado-Maior-General das Forças Armadas (EMGFA) tendo desempenhado funções de Chefe da Repartição de Logística da Direção de Recursos (DIREC).
Em janeiro de 2015 foi nomeado Subdiretor da DMSA, funções que desempenhou até 25 de junho de 2015 tendo sido nomeado, ainda no posto de Coronel, Diretor Interino da DMSA entre 26 de junho e 29 de julho de 2015. Entre 30 de julho de 2015, após a promoção a Brigadeiro-General, e 28 de dezembro de 2017, desempenhou as funções de Diretor da Direção de Engenharia e Programas (DEP).
Em 29 de dezembro de 2017, após a promoção a Major-General, assumiu as funções de Diretor da Direção de Manutenção de Sistemas de Armas (DMSA) até 26 de dezembro de 2018.
Após a passagem à situação de reserva, na efetividade de serviço, em 5 de dezembro de 2018, assumiu as atuais funções de Diretor do Gabinete Coordenador de Missão no Âmbito dos Incêndios Rurais em 27 de dezembro de 2018.
Na sua folha de serviço constam vários louvores e condecorações, das quais se destacam uma Medalha de Ouro e duas de Prata de Serviços Distintos, a Medalha da Defesa Nacional de 1.ª classe e a Medalha de Mérito Aeronáutico de 2.ª Classe.
Foi outorgado desde 2001 como Especialista em Engenharia Aeronáutica pela Ordem dos Engenheiros.
O Major-General Paulo Guerra é casado e tem um filho.