Başlangıçta FRELIMO'nun silahlı kanadında eski bir üst düzey yetkili olan André Matsangaissa tarafından yönetilen hareketin kökleri, Mozambik bağımsızlığından hemen önce ve kısa bir süre sonra ortaya çıkan FRELIMO karşıtı muhalif grupların yanı sıra Güney Afrika Birliği ve Rodezya'nın bunları teşvik etme girişimlerine dayanmaktadır. RENAMO'nun saflarının FRELIMO'ya prensipte gerçekten karşı çıkan Mozambikli siyasi sürgünler ve zorla askere alınan diğer birkaç kişi tarafından desteklendiği açıktır. 4 Ekim 1992'de FRELIMO ve RENAMO, Roma Genel Barış Anlaşmalarını imzalayarak Mozambik İç Savaşı'nı sona erdirdi.