Foi criado pelo reconhecimento da sua importância ecológica, sócio-cultural e económica através do Diploma Legislativo nr 1993 de 23 de Julho de 1960. Este parque localiza-se na extremidade sul do Vale do Grande Rift Africano, na Província de Sofala e possui uma área de 4000 Km2 (400 000 hectares). O PNG e a zona Tampão abrangem 6 distritos desta Província, nomeadamente: Gorongosa, Muanza, Cheringoma, Maringue, Nhamatanda e Dondo.
O Parque Nacional da Gorongosa é uma das áreas com maior população de espécies de fauna bravia em África. Levantamentos de Biodiversidade realizados nos últimos 10 anos, indicam a existência de 6 mil espécies de flora e fauna (25 são endémicas), onde cerca de 150 a 200 são potencialmente novas para o conhecimento científico, espécies de carnívoros carismáticos (tais como leões e mabecos), 76 espécies de herbívoros e 413 espécies de avifauna.
O censo de 2018 comparado com o de 2014 mostrou tendência crescente e significativa da população animal, por exemplo, foi estimada a existência de cerca de 1000 búfalos, 544 Elefantes, 546 hipopótamos, 6000 impalas e 146 leões.