Tuvo también un papel importante durante el periodo de descolonización portuguesa.

El 23 de julio de 1976, ocupó el cargo de primer ministro interino después de que Pinheiro de Azevedo sufriera un ataque al corazón durante su campaña presidencial.

Permaneció como primer ministro interino hasta el final del mandato de Pinheiro de Azevedo y fue sustituido por Mário Soares (elegido democráticamente).

Fue hijo de Américo de Almeida e Costa y de su esposa Julieta da Conceição Leote.

Almeida e Costa se casó en la Capilla de São Vicente, en Meadela, Viana do Castelo, el 11 de enero de 1959 con Maria Claudiana da Costa Araújo de Faria.