Le mot chapada signifie massif.
La chapada de Veadeiros couvre une superficie de 65000 hectares occupant une partie des terres hautes du cerrado, comprenant diverses municipalités, dont entre autres, São João d'Aliança, Alto Paraíso de Goiás, Colinas do Sul et Cavalcante.
Le parc fût créé en 1961 par le Président de la République de l'époque Juscelino Kubitschek (qui fût aussi le père fondateur de la ville de Brasília, capitale administrative du Brésil).
Le parc fût reconnu comme Patrimoine Mondial de l'Humanité par l'UNESCO en Décembre 2001.