Era miembro del Partido Africano para la Independencia de Guinea y Cabo Verde (PAIGC), pero no ocupaba ningún cargo en él al ser nombrado primer ministro.

Con la independencia del país ocupa diversos cargos, desde el Consejo de Estado a distintos ministerios.

Permaneció en el cargo hasta las elecciones parlamentarias, en 1994, siendo sustituido por Manuel Saturnino da Costa.

[2]​ El fracaso del gobierno de Saturnino da Costa llevaría al presidente Bernardo Vieira a confiar de nuevo en Correia al frente del gobierno en 1997.

Durante su segundo gobierno estalla una rebelión comandada por el militar Ansumane Mané.