O coronel Paulo António Pereira Soares ingressou na GNR em 1 de julho de 1987, tendo realizado o Curso de Oficiais bem como outros cursos de promoção e formação, de âmbito militar e civil.
Ao longo da carreira tem desempenhado diversas funções, destacando-se: Ajudante de Campo do Comandante-Geral; chefe do Gabinete das Relações Internacionais; oficial de ligação em Timor-Leste; oficial de ligação do Ministério da Administração Interna junto da Embaixada de Portugal em Moçambique, agente de cooperação do Instituto Português de Apoio ao Desenvolvimento para a conceção de projeto financiado pela União Europeia e por Portugal para apoio ao desenvolvimento institucional do Ministério do Interior de Moçambique e das Forças de Segurança de Moçambique; chefe do gabinete de Relações Internacionais e Cooperação da Direção Geral de Administração Interna; Comandante do Centro de Formação da Figueira da Foz, da Escola da Guarda e diretor da Direção de Recursos Humanos do Comando da Administração dos Recursos Internos.
O coronel Soares é licenciado em Relações Internacionais, com pós-graduação em “Estudos da Paz e da Guerra”.
O Comando Territorial de Braga está sediado na Rua do Taxa, na cidade de Braga, tendo sob a sua responsabilidade o cumprimento da missão geral da GNR em todo o distrito.