O povoamento da Ilha de Inhaca foi feito pelo grupo Bantu dos Tsongas, que migraram para a costa, adaptando-se para explorar os recursos marinhos. A migração inicial ocorreu através da Península de Machangulo.
O nome da ilha deriva do clã Nhaca, que tem liderado os habitantes por muito tempo. Uma lenda conta que o náufrago Nhaca fundou a sua família na ilha e distribuiu terras entre as famílias do clã para assegurar a sua chefia. O régulo atual, Evenisse Nhaca, é um descendente direto.