El FLEC fue fundado en 1963 por la unión de tres movimientos nacionalista: MLEC - "Movemento de Liberação do Enclave of Cabinda" (Movimiento de Liberación del Enclave de Cabinda), CAUNC - "Comite de Acção de União Nacional Cabindesa" (Comité de Acción de la Unión Nacional Cabindesa), y ALLIAMA - "Aliança Nacional do Mayombe" (Alianza Nacional del Mayombe).