Vasoldsberg liegt im Oststeirischen Hügelland, etwa zehn Kilometer südöstlich von Graz. Die Gemeinde erstreckt sich zwischen 330 und 511 Metern Höhe und wird von zahlreichen Bächen durchzogen, die in die Mur münden. Sie gehört zum Bezirk Graz-Umgebung und grenzt im Südosten an eine Nachbargemeinde im Bezirk Leibnitz.
Die erste urkundliche Erwähnung des Gebiets geht auf eine Güterveräußerung im Jahr 1219 zurück, bei der ein Lehnsmann des Herzogs Leopold VI. als Zeuge auftrat. Im 16. Jahrhundert wurde die Burg Vasoldsberg zu einem Renaissance-Schloss umgebaut und diente später als Verwaltungszentrum für umliegende Gemeinden. 1849 schlossen sich drei Steuergemeinden zur Gemeinde Premstätten bei Vasoldsberg zusammen, die 1947 ihren heutigen Namen erhielt.
Bekannt ist die Gemeinde vor allem für ihr Schloss Vasoldsberg, das heute für Hochzeiten genutzt wird. Im Ortsteil Premstätten steht das barocke Schloss Klingenstein mit einem unter Naturschutz stehenden Park. Ein Wahrzeichen ist der Klingensteiner Achteckstadl, der als erster bäuerlicher Stadl Österreichs unter Denkmalschutz steht. Die landschaftlich reizvolle Umgebung lädt zu Spaziergängen und Wanderungen ein.
