Înainte de cel de-al Doilea Război al Burilor, zona prezentă a parcului era o secțiune îndepărtată a ultimei frontiere sălbatice a estului Republicii Sud-Africane. Paul Kruger, președintele Republicii Sud-Africane la acea vreme, a proclamat zona, care a fost locuită de poporul Tsonga, un sanctuar pentru protecția animalelor sălbatice. James Stevenson Hamilton a remarcat numeroase așezări de-a lungul râului Sabi și, de asemenea, mai la nord, dincolo de râul Letaba, deși nordul a fost puțin populat în comparație cu sudul. Mulți dintre localnicii indigeni au fost angajați de companii feroviare pentru construcția conexiunilor feroviare, în special cea dintre Pretoria (acum în Africa de Sud) și Lorenço Marques (acum Maputo, Mozambic) în cursul sfârșitului secolului XIX. Abel Chapman, unul dintre vânătorii care a remarcat că zona a fost supra-vânată până la sfârșitul secolului al XIX-lea, a atras atenția asupra acestui fapt.