Some farms were recorded at Zeltweg in the Duchy of Styria already during the 13th century. The village then was called Celtwich, its name is recorded in 1430 for the first time. During the 15th century, there were considerable difficulties resulting from famines, failed harvests, and epidemics, From 1569 onwards, the Habsburg archduke Charles II of Austria initiated the rafting of timber down the Mur, which gained considerable importance for Zeltweg's history. During the following decades, Zeltweg grew and was a target of migration.
During the 18th century, the population shrank considerably because of the expansion of roads. In 1848, Count Hugo Henckel von Donnersmarck, who came from Upper Silesia, decided to relocate his family's smeltery from Carinthian Frantschach-Sankt Gertraud to the site. This Industrial Revolution brought a boom for Zeltweg. A railway station was built in 1868. Zeltweg was detached from neighboring Fohnsdorf as a municipality in its own right and the first mayor, Heinrich Dillinger, was elected in 1875.
After the Austrian Anschluss in 1938, the Zeltweg ironworks were incorporated into the Reichswerke Hermann Göring conglomerate, employing numerous unfree labourers during World War II. At the end of the war, Zeltweg was first occupied by Soviet and then British troops. Still, there was an upswing both in education and in the industry after the war. Zeltweg received town privileges on 1 January 1966.
The center of Zeltweg was strongly polluted by truck traffic, as a large proportion of the traffic coming from Wolfsberg and Obdach (including logwood, hacked wood, and packaged goods) had to be brought through the town. For that reason, a by-pass was built and opened on 3 November 2004. The expressway is 4.5 km long, costs €11 million, and also saves Judenburg and Fisching from traffic.
Education
In Zeltweg, there are, among others, two elementary schools, one Hauptschule (junior high school) (the two Hauptschulen were merged in 2002), and a vocational high school machine construction and building.
AC/DC-Rock or Bust World Tour
On 14 May 2015, Zeltweg hosted one of the biggest rock bands in the world, AC/DC, on their Rock or Bust World Tour. It was the largest concert ever in Austria, with an audience of 105,042 people.