Mosambiks første innbyggere var san-jegere og samlere, forfedre til khoisan-folkene. Mellom det første og fjerde århundre migrerte bølger av bantuspråklige folkeslag fra nord gjennom Zambezi-dalen og så gradvis inn på platået og kystområdene. Bantuene var jordbrukere og jernsmeder.