El Frelimo fue fundado en Dar es Salaam (Tanzania) el 25 de junio de 1962, cuando tres organizaciones nacionalistas regionales (el Mozambique African National Union (MANU), Unión Democrática Nacional de Mozambique ("União Democrática Nacional de Moçambique", Udenamo) y la Unión Nacional Africana para Mozambique Independiente (UNAMI)) se unen en una sola organización guerrillera.