Als Handelsunternehmer für neue und gebrauchte Nutzfahrzeuge aller Art gründete Kommerzialrat Johann Hochstaffl 1972 die Hochstaffl Nutzfahrzeuge GmbH mit Sitz im österreichischen Kundl in Tirol. Mit dem Bau einer großzügigen Nutzfahrzeuge-Werkstatt mit Bürogebäude auf einem ca. 2,5 ha großen Gelände und der Übernahme der Generalvertretung der Kögel-Fahrzeugwerke-AG-Produktpalette für Österreich wurden die Weichen frühzeitig auf Erfolg gestellt.
1977 wurde der Firmenstandort durch die Errichtung einer großen Lagerhalle weiter ausgebaut. Im selben Jahr wurde auch die Tochterfirma Nutzfahrzeuge Leasing AG gegründet, aus welcher in den Folgejahren eigenständige Niederlassungen in Deutschland, Tschechien, Polen, Ungarn, Kroatien und Rumänien hervorgingen.
Inspiriert von der Vision eines vereinten Europas wurden bereits in den 80er-Jahren auch erste Kontakte in die benachbarten Länder außerhalb der EU geknüpft. 1989 trat der heutige Geschäftsführer Michael Hochstaffl in das Unternehmen ein. 1990 wurde ein Grundstück in Schleiz direkt an der Autobahn Berlin–München angekauft und dort ein Büro- und Werkstattgebäude errichtet. 1991 erfolgte die Firmenübernahme durch Michael Hochstaffl.