Mosambické námořnictvo vzniklo v roce 1975 po vyhlášení nezávislosti země na Portugalsku. S výcvikem personálu pomáhaly Tanzanie a Sovětský svaz, který se také stal hlavním dodavatelem výzbroje (dalším zdrojem se stalo Portugalsko). Mosambické námořnictvo bylo nasazeno v občanské válce probíhající v letech 1966–1992.