Alueen rannikolla vaikuttivat aikanaan etenkin swahili- ja arabikauppiaat. Portugalilaiset alkoivat vaikuttaa Vasco da Gaman saavuttua Intian valtamerelle. Varsinainen siirtomaakehitys alkoi kuitenkin vasta 1800-luvulla. Mosambik itseäistyi vuonna 1975. Itsenäisyyssodan aikana alue tunnettiin Frelimon tukialueena. Myöhemmin alueella ovat vaikuttaneet islamistiset ääriliikkeet, kuten Ansar al-Sunna.