Paulo Sousa e Sá nasceu na Guarda em 14 de Maio de 1952.

Na Escola Naval, entre 1969 e 1973, frequentou e concluiu com mérito o curso de Engenheiro Máquinista Naval. A partir daí embarcou durante cinco anos como Chefe ou 2º oficial do Serviço de Máquinas de vários navios da Armada, em co­missões de serviço em Moçambique, Açores e Angola, e também ao largo das costas portuguesa, espanhola a africana.

Entre 1978 e 1981, frequentou o MIT em Cambridge/USA, onde obteve os graus de “OceanEngineer” e “Master ofScience in Naval Architecture”.

Quando o “Bolama” se afundou, na sua qualidade de oficial da Armada prestava serviço no Gabinete de Estudos da Direcção-Geral do Material Naval, organismo onde se projetavam os navios da Armada.