O FADM foi formado em meados de agosto de 1994, pela integração das Forças Populares de Libertação de Moçambique (FPLM) com a ala militar da RENAMO, após o fim da guerra civil.