A PEM, tem adquirido, ao longo do tempo, elevados padrões técnicos e operacionais, através de diversas formações que têm vindo a adaptar-se às novas necessidades da sua missão.
O Núcleo de Formação da Polícia Marítima, da Escola da Autoridade Marítima, tem contribuído para a formação desta polícia com o Curso de Aperfeiçoamento em armas menos letais e procedimentos tático-policiais, enquanto a Esquadrilha de Helicópteros e a Unidade de Sistemas não Tripulados - X31, tem contribuído com o curso de aperfeiçoamento em Operação de Sistemas Aéreos Não Tripulados.
Estas formações proporcionam valências fundamentais para a eficácia e segurança da missão da PEM.