Paulo Gonçalves é um coronel na situação de Reserva da Força Aérea Portuguesa, onde ingressou com 19 anos, em 1981, e cumpriu 39 anos de serviço efetivo. Especializou-se em Controlo de Tráfego Aéreo, em Defesa Nuclear, Biológica, Química e Radiológica, em Comunicação Estratégia e em Análise de Resolução de Crises. Desempenhou tarefas operacionais e de Estado-Maior nas Forças Armadas Nacionais, na Organização das Nações Unidas (ONU), na Organização do Tratado do Atlântico Norte (OTAN-NATO) e na União Europeia (UE). Ao longo da sua carreira militar, cumpriu missões de serviço em diversos países e territórios, de onde se destacam operações de apoio à paz ao serviço da ONU em três guerras civis: Angola – África (1992); Bósnia e Herzegovina – Europa (1995); e Afeganistão – Ásia (2012-14).

Paulo Gonçalves escreveu vários manuais técnicos e estudos analíticos para as diferentes entidades onde trabalhou, sendo ainda autor e coautor de vários artigos e livros sobre operações de apoio à paz, assim como diversas análises geopolíticas da Comunidade dos Países de Língua Portuguesa (CPLP).

Em 2017 e 2020 os cartoons que o autor foi desenhando durante as suas missões em ambiente de guerra foram exibidos, respetivamente, no Ministério da Defesa Nacional e no Museu da Liga dos Combatentes, sob o título “Mission Crayon” (Lápis de cores em missão).

Em 2020 ganhou um concurso de musicais em Hollywood, dedicado a Veteranos de Guerra, com uma história denominada “The Messenger” (O mensageiro). Este trecho musical recorda duas situações da guerra na Bósnia e Herzegovina, o qual, posteriormente, deu origem a um argumento teatral (também escrito pelo autor) que ganhou outro concurso em Londres em 2021, com o título “Save ourYellowCards” (Salvem os nossos cartões amarelos).