El Frelimo fue creado durante una conferencia por un grupo de figuras políticas que habían sido obligadas a exiliarse, al fusionarse varios grupos nacionalistas existentes que incluían la Unión Nacional Africana Mozambiqueña, la Unión Nacional Africana de Mozambique Independiente y la Unión Nacional Democrática de Mozambique, que había sido formada dos años antes.