O coronel Paulo Gomes é natural de Loures, nasceu a 05 de julho de 1977, é doutorando em Ciências Militares, na área dos Estudos de Segurança Interna e dos Fenómenos Criminais, e é também Mestre em Ciências Militares na especialidade de Segurança. Concluiu a Pós-Graduação em Avaliação e Desenvolvimento Organizacional na Administração Pública e a Pós-Graduação em Direito e Segurança. Possui também o Curso de Estado-Maior Conjunto e o Common Security and Defense Policy Operational Planning Course.

Ao longo da sua carreira militar desempenhou diversas funções, com destaque para Comandante de Pelotão no Agrupamento de Instrução de Portalegre, Instrutor na Academia Militar, Comandante do Destacamento de Trânsito de Lisboa, na Brigada de Trânsito, Comandante do Destacamento de Ação de Conjunto de Lisboa, na Unidade Nacional de Trânsito, Chefe da Repartição de Administração dos Recursos Internos na Escola da Guarda, Chefe da Repartição de Análise e Difusão de Normas, da Divisão de Trânsito e Segurança Rodoviária, Chefe da Divisão de Trânsito e Segurança Rodoviária, no Comando Operacional, Diretor dos Cursos de Oficiais da GNR na Academia Militar e Diretor da Doutrina no Comando da Doutrina e Formação.

Na sua folha de serviço constam vários louvores e condecorações.

O Comando Territorial de Beja é uma unidade com sede na cidade de Beja e é responsável pelo cumprimento da missão da GNR neste distrito. Tem como missão garantir as condições de segurança que permitam o exercício dos direitos, liberdades e garantias dos cidadãos, garantir a ordem e a tranquilidade pública e a segurança e a proteção das pessoas e dos bens, prevenir a criminalidade em geral, desenvolver as ações de investigação criminal e contraordenacional, zelar pelo cumprimento das leis e regulamentos relativos à viação terrestre e aos transportes rodoviários, promover e garantir a segurança rodoviária e manter a vigilância e a proteção de pontos sensíveis. Integra um Destacamento de Intervenção, um Destacamento de Trânsito e ainda cinco Destacamentos Territoriais, designadamente Almodôvar, Aljustrel, Beja, Moura e Odemira, dispondo cada um deles de vários Postos Territoriais, num total de 35.