Narodni park Matobo tvori jedro Matobo ali Matopos Hills, območja granitnih kopje in gozdnatih dolin, ki se začenja približno 35 kilometrov (22 milj) južno od Bulawaya, južni Zimbabve. Hribi so nastali pred več kot 2 milijardama let, ko je bil granit izrinjen na površje, ta pa je erodiral, da so nastali gladki "whaleback dwala" in zlomljene kopje, posute s kamni in prepredene z goščavo rastlinja. Matopo/Matob so poimenovali Lozwi, ki so predniki Kalange. Drugačna tradicija navaja, da je prvi kralj, Mzilikazi Khumalo, ko so lokalni prebivalci povedali, da se velike granitne kupole imenujejo madombo, odgovoril, morda napol v šali, "Imenovali jih bomo matobo" - igra IsiNdebele na "Plešaste glave".< /p>

Hills pokrivajo območje približno 3100 km² (1200 sq milj), od tega je 424 km² (164 sq milj) nacionalnega parka, preostanek je večinoma skupna zemljišča in majhen delež komercialnih kmetijskih zemljišč. Park se razprostira vzdolž dolin rek Thuli, Mtshelele, Maleme in Mpopoma. Del nacionalnega parka je določen kot 100 km² (39 sq mi) park za divjad, ki je bil opremljen z divjadjo, vključno z belim nosorogom. Najvišja točka v hribih je rt z imenom Gulati (1549 m; 5082 ft) tik izven severovzhodnega vogala parka.

Upravno nacionalni park Matobo vključuje rekreacijski park jezera Matopos, ki je območje okoli Hazelside, Sandy Spruit in jezera Matopos.

Narodni park se nahaja znotraj ekoregije bushveld južne Afrike.