Mit einem Leihauto hat 1956 alles begonnen: Anton und Mathilde Haider haben in St. Paul die „Fahrschule Haider“ gegründet. Im Laufe der Jahrzehnte hat sich viel getan: Die Fahrzeugflotte und die Zahl der Mitarbeiter wurde größer und der Standort wurde mehrmals gewechselt. Seit Anfang der 70er ist die Fahrschule Haider in Wolfsberg ansässig. Erst am Bahnhof Wolfsberg, später im Gebäude von „BMW Gönitzer“ und seit 1992 am jetzigen Standort in der Lindhofstraße neben dem Bezirkspolizeikommando.