Гонарежу официально был образован в 1975 году на месте бывших охотничьих угодий и «контрольных пролётных коридоров» мухи цеце. Тем не менее, он был закрыт для посещения до окончания Войны в Южной Родезии (4 июля 1965 — 12 декабря 1979) и частично во время Гражданской войны в Мозамбике (1976—1992). Полностью все ограничения на посещение парка сняты в 1994 году.