Le Parc national du Gesäuse est le plus jeune Parc national d'Autriche. La décision unanime de créer ce Parc national a été prise par le gouvernement du Land de Styrie en 1997 et, un an plus tard, des ONG de Styrie et d'Autriche, dont les Amis de la Nature d’Autriche, ont décidé d'unir leurs forces et ont scellé la « Déclaration de Johnsbach ». Cette solidarité étroite a constitué un jalon essentiel pour la réalisation du Parc national. Le 12 mars 2002, la Loi sur les Parcs nationaux a été adoptée par le Landtag. En 2003, le Parc national du Gesäuse a été reconnu internationalement comme aire protégée de catégorie II, par l'Union internationale pour la conservation de la nature (UICN).

Karl Hödl, alors Président des Amis de la Nature de Styrie, était l’un des acteurs de la création du Parc national et a travaillé de 1998 à début 2003 au sein de l'Association du Parc national du Gesäuse. Il a soutenu énergiquement, sur place, les efforts pour le Parc et s’est livré à des activités d’information poussées, afin de dissiper des rumeurs d’après lesquelles, par exemple, l’accès libre aux sentiers allait être interdit. Heinz Fischer, alors Président des Amis de la Nature, s’est également engagé massivement pour le Parc national.