Constituída em Casablanca, Marrocos, com representantes de dez organizações de Angola, Cabo Verde, Guiné, Goa, Moçambique e São Tomé e Príncipe.
É antecedido pelo MAC - Movimento Anti-Colonialista, fundado em dezembro de 1957, em Paris, numa reunião de vários nacionalistas das colónias portuguesas e pela FRAIN - Frente Africana para a Independência Nacional das Colónias Portuguesas, estabelecida durante a 2ª Conferência dos Povos Africanos, realizada em Tunes, em janeiro de 1960. A FRAIN foi criada por Amílcar Cabral, Hugo Azancot de Menezes, Lúcio Lara e Viriato da Cruz, reunindo inicialmente o Partido Africano da Independência da Guiné e Cabo Verde (PAIGC) e o Movimento Popular de Libertação de Angola (MPLA).