1962 unter Führung von Eduardo Mondlane (* 1920, † 1969) als Befreiungsbewegung gegründet, begann 1964 den bewaffneten Kampf gegen die Kolonialherrschaft Portugals in Mosambik. Nach der Ermordung Mondlanes übernahm Samora Machel die Führung der FRELIMO, nach dessen Tod (1986) Joaquim Alberto de Chissano.