CONCP was founded on 18 April 1961 in Casablanca, Morocco by the PAIGC of Guinea-Bissau and Cape Verde, the MPLA of Angola, UDENAMO (later FRELIMO) of Mozambique and the MLSTP of São Tomé and Príncipe.
[1] A delegation of Indian nationalists from Goa also attended, including Aquino de Bragança.
[1] Marcelino dos Santos of UDENAMO was appointed CONCP's first secretary-general and Mário Pinto de Andrade of the MPLA as the first president.
[2][3] CONCP replaced the Revolutionary Front for the National Independence of the Portuguese Colonies (Portuguese: Frente Revolucionária Africana para a Independência Nacional das colonias portuguesas FRAIN) which had been established by the PAIGC and the MPLA in Tunis in 1960.
[4] A second meeting of CONCP was held in Dar es Salaam, Tanzania, in October 1965.