Vasco da Gama udforskede som den første europæer Mozambiques kyststrækninger i 1498 og fra starten af 1500-tallet oprettede Portugal handelsposter og forter langs Mozambiques kyst. Landet var portugisisk koloni indtil 1975, hvor det blev en selvstændig stat. FRELIMO grundlagde et socialistisk etpartisystem ved at alliere sig med Sovjetunionen. RENAMO blev dannet i 1975 som en militær modstandsgruppe mod FRELIMO og fik støtte fra det daværende Rhodesia og apartheidstyret i Sydafrika. Disse nabolande frygtede en spredning af den kommunistiske ideologi og frigørelseskampen. En borgerkrig brød ud i 1977. Borgerkrigen sluttede først i 1990, da apartheidregimet i Sydafrika blev svækket, og en fredsaftale blev underskrevet to år senere.