Tereny współczesnego Mozambiku zasiedlili około I tysiąclecia p.n.e. Buszmeni. Od V wieku n.e. rozpoczęła się fala napływu ludów Bantu, która zepchnęła Buszmenów na południe. Od wieku VIII na wybrzeżu utworzone zostały faktorie arabskie, perskie i indyjskie. Niektóre z takich ośrodków, rozwinęły się w duże miasta portowe. Mieszkańcy wybrzeża przeważnie wyznawali islam i należeli do kultury Suahili. Od XV wieku zachodnia część współczesnego Mozambiku została włączona do imperium Monomotapa ze współczesnego Zimbabwe. Od końca XV wieku rozpoczęła się eksploracja portugalska. W 1609 roku Mozambik stał się kolonią portugalską, kolonialiści nie zdołali jednak podbić wnętrza kraju aż do końca XIX wieku. Od początków XX wieku miało miejsce systematyczne ograniczanie praw tubylców i ich marginalizacja na rzecz Portugalczyków. W 1930 roku Akt kolonialny przekształcił Mozambik w posiadłość zarządzaną przez metropolię, a w 1951 roku w prowincję zamorską.