Correia was born in Bissau. He was trained in East Germany as an agricultural engineer. During Guinea-Bissau's war for independence, Correia was a member of the African Party for the Independence of Guinea and Cape Verde, which ruled the country until 1999. In the administration of Francisco Mendès in the 1970s, Correia was Minister of Finance. In the 1980s, he was a member of the Politburo of the PAIGC and responsible for agriculture and fishery in the state council. When the office of Prime Minister was created again after having been abolished in 1984, Correia became Prime Minister on 27 December 1991 under PresidentJoão Bernardo Vieira. After the first multiparty presidential and parliamentary elections in July 1994, which the PAIGC won, Manuel Saturnino da Costa succeeded him as head of government on 27 October. After da Costa's discharge on 26 May 1997, Correia became Prime Minister once again on 6 June. However, in October of the same year the highest court of the country ruled that Correia's nomination was unconstitutional, because parliament had not been consulted. A week later, his nomination was approved. Correia's work as Prime Minister was well regarded by the International Monetary Fund and the World Bank. Correia's second term in office, which lasted until 3 December 1998, was overshadowed by the rebellion of Ansumane Mané. Mané was dismissed as chief of staff of the armed forces in June 1998, which led him to rebel against the government and start the civil war, which lasted until a peace agreement between the government and rebels was signed in November 1998. The agreement lasted for six months. After Vieira was overthrown in May 1999, Attorney-General Amin Saad announced on 27 July 1999 that Correia and 14 other supporters of Vieira had been arrested and charged with inciting warfare and providing financial support to Vieira; however, he was only incarcerated for a short time. At a PAIGC congress in September 1999, he was expelled from the party, along with Vieira and five other former ministers. After Kumba Ialá took office as President, Correia was arrested, along with da Costa and four other former ministers, in February 2000. It was alleged that two government bonds were issued without parliamentary approval three years prior; according to Correia and da Costa, who were released on bail, the bonds were intended to provide funds for national development. He was acquitted of embezzlement in June 2003. In February 2003, Correia and four other members of the PAIGC were arrested for the execution of five people after a failed coup in 1986, but he was released after four days. In 2005, he was initially considered as a presidential candidate for his party, but Malam Bacai Sanhá was nominated instead. Sanhá later lost to Vieira in a run-off vote. Vieira dissolved the National People's Assembly and appointed Correia as Prime Minister again on 5 August 2008, replacing Martinho Ndafa Kabi. Correia was tasked with leading the government as it prepared for a legislative election in November 2008. A new government headed by Correia was appointed on 9 August; aside from Correia himself, it included 21 ministers and seven secretaries of state. This government was dominated by Vieira loyalists and members of PAIGC, including PAIGC dissidents who were supporters of Vieira. The Party for Social Renewal was given five posts in the government, while the Republican Party for Independence and Development and the United People's Alliance were each given a single post. Following the election, in which PAIGC won a parliamentary majority, Vieira appointed PAIGC President Carlos Gomes Junior to replace Correia on 25 December 2008. Seven years later, amidst a dispute between President Jose Mario Vaz and PAIGC, his own party, Correia was again appointed as Prime Minister and sworn in on 17 September 2015. A new government headed by Correia was appointed on 13 October 2015. As he and Vaz had still not agreed on who should head the ministries for the interior and natural resources, Correia temporarily took responsibility for those portfolios. On 12 May 2016, Correia was dismissed from his post by the President. Speaking on 27 May, Correia criticized the move, calling it "a constitutional coup d'etat".
