Matabeleland word sedert die 1830's deur die Matabele bewoon. Hulle is afstammelinge van die Zoeloes wat in die ooste woon. Van 1837 tot 1893 was Matabeleland die kerngebied van die soewereine koninkryk Mthwakazi, wat na 1860 ook die gebiede van die huidige Zimbabwe insluit wat nog grotendeels deur Shona bewoon word. Die land is met die vorige eeuwending (1900's) deur die koloniale troepe van die Britte verower (Tweede Matabele-oorlog).
Voor die Matabele-immigrasie was daar twee opvolgerstate van die (eerste) Munhumutapa-ryk, waarvan die sentrums nou historiese terreine is: Khami was die middelpunt van die staat Torwa en Dhlo-Dhlo (Danamombe) was die middelpunt van die staat Changamire.