O Coronel Paulo Serra é natural da vila de Figueira de Castelo Rodrigo, no distrito da Guarda, e nasceu no dia 16 de maio de 1977. Possui a licenciatura e mestrado em Ciências Militares, na especialidade de Segurança (GNR), pela Academia Militar, mestrado em Criminologia pela Faculdade de Direito da Universidade do Porto, Pós-Graduação em Segurança e Defesa pelo Instituto Universitário Militar, Curso de Estado-Maior Conjunto, Curso de Investigação Criminal para Oficiais, Curso Internacional de Estudos de Segurança Interna, Curso de Introdução à Comunicação Social, Curso de Estudos Africanos, Curso de Cooperação Civil-Militar e ainda o curso de Planeamento de Operações Psicológicas.
Ingressou no quadro permanente da Guarda Nacional Republicana em 1995, tendo desempenhado diversas funções ao longo da sua carreira profissional, de entre as quais se destacam:
Na sua folha de serviço constam vários louvores e condecorações.
O Comando Territorial do Porto é uma unidade com sede na cidade do Porto 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 e liberdades e o respeito pelas garantias dos cidadãos, garantir a ordem e a tranquilidade públicas 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. O Comando Territorial do Porto integra um Destacamento de Intervenção, dois Destacamentos de Trânsito, designadamente Penafiel e Porto, um Posto de Trânsito e seis Destacamentos Territoriais, designadamente Amarante, Felgueiras, Matosinhos (que possui um Subdestacamento Territorial), Penafiel, Santo Tirso e Vila Nova de Gaia, dispondo cada um deles de vários Postos Territoriais, num total de 30.