O Comandante Paulo Jorge Palma Alcobia Portugal nasceu em Tomar a 24 de março de 1968. Passou a sua juventude em Vila Franca de Xira, onde frequentou o secundário e ingressou na Escola Naval em 1986. Ao terminar o curso de Marinha, o seu primeiro navio foi o NRP Sagres, tendo posteriormente sido oficial do NTM Creoula, chegado a desempenhar as funções de oficial imediato.
Em 1995 especializou-se em Hidrografia, destacando para as Brigadas Hidrográficas, onde exerceu o cargo de adjunto do Chefe da Brigada, liderando diversas missões hidrográficas no Continente e Ilhas, embarcando nos NRP Almeida Carvalho, NRP Auriga e NRP D. Carlos I em diversas missões hidrográficas e oceanográficas. Em 2001 frequentou, no Instituto Superior Naval de Guerra, o Curso Geral Naval de Guerra.
Em 2001 assumiu o comando do NRP Andrómeda, onde foi promovido a capitão-tenente, realizando trabalhos hidro-oceanográficos nas zonas costeiras do Continente. Ao desembarcar em setembro de 2004 prestou serviço, primeiro no Grupo N.º 2 de Escolas da Armada, como Diretor da Escola de Marinharia, Chefe de Departamento de Formação de Sargentos e Chefe do Departamento de Formação Militar Naval e com a criação da Escola de Tecnologias Navais em outubro de 2004, assumiu as funções de Chefe do Departamento de Formação Geral que englobou as responsabilidades das antigas funções. Destacando em 2006 para o Estado-Maior da Armada prestou serviço na Divisão de Logística do Material, tendo representado a Marinha no âmbito do NATO Security Investment Programme.
Em 2009 recebeu o comando do NRP João Roby, onde foi promovido a capitão-de-fragata, cumprindo missões de vigilância e fiscalização na ZEE do continente e ilhas, viagens de instrução, bem como exercícios nacionais e internacionais, deixando o navio em 2011 para desempenhar funções na Escola Naval, como Professor de Marinharia e Chefe da Secção Náutica.
Em 2013 assumiu o comando do NRP Sagres efetuando diversas viagens de Instrução no Atlântico Norte, com passagem nos arquipélagos das Canárias, Madeira, Açores e Bermuda, bem como pela costa Leste dos EUA e Norte da Europa, praticando pela primeira vez a Sagres os portos de Avilés (Espanha), Greenport (EUA) e Lajes das Flores nos Açores. Destaca-se a vitória da Sagres na regata de Tall Ships America 2015, entre Cape May, na foz do Delaware e Montauk no extremo Leste de Long Island (NY) e a participação no encontro de veleiros Sail Amsterdam 2015.
Ao terminar o comando, em setembro de 2015, assume o cargo de 2º Comandante da Escola de Tecnologias Navais, que exerce durante 3 anos e meio, iniciando em março de 2019 formação na Escola de Autoridade Marítima para o desempenho de funções na Autoridade Marítima Nacional.
Em 13 de setembro de 2019 ano assume as funções de Capitão do Porto de Setúbal e Comandante Local da Polícia Marítima, tendo sido promovido a capitão-de-mar-e-guerra no final desse ano e terminando a comissão em 27 de outubro de 2022, onde foi reconhecido com a Medalha de Honra da Cidade de Setúbal, na classe Ciência e Tecnologia.
Prestou posteriormente serviço na Direção-Geral de Autoridade Marítima, até 24 março de 2023, data em que passou à reserva, tendo regressado à Escola Naval para o desempenho de funções de docente militar, no Departamento de Ciências do Mar.
Desde os tempos de cadete que manteve uma ligação à vela, que já praticava, realizando regatas costeiras e oceânicas no NRP Vega como cadete e aspirante, tendo em 1995 desempenhado as funções de 3º oficial numa viagem de instrução daquele veleiro. Manteve também uma relação próxima com o Clube Náutico dos Oficiais e Cadetes da Armada (CNOCA), desempenhando diversas funções diretivas ao longo dos anos, sendo mesmo Presidente da Direção em 2018-2019.
Ao longo da sua carreira foi distinguido com diversos louvores individuais e as seguintes condecorações militares: Ordem Militar de Avis - Comendador, três Medalhas Militares de Serviços Distintos - grau prata, duas Medalhas Militar de Mérito Militar – 1ª e 2ª classe, quatro Medalhas Militares de Cruz Naval - 2ª e 3ª classe e a Medalha Militar de Comportamento Exemplar - grau ouro.