Die Gründung des Unternehmens STEINDORFER liegt im Jahr 1968. Ab diesem Zeitpunkt wird das Ziel verfolgt, Dienstleistungen in Form von Transporten anzubieten und durchzuführen. Durch Zuverlässigkeit und Flexibilität wird bestehenden sowie künftigen Geschäftspartner ein bestmögliches Service garantiert. Im nationalen Verkehr werden vorwiegend Kunden im Baustellensektor bedient. Hierzu ist der Fuhrpark mit Kippsattel, Silosteller und Hängerzug-Fahrzeugen ausgestattet. Das Einsatzgebiet erstreckt sich österreichweit, bevorzugt werden die Bundesländer Kärnten und Steiermark befahren. Im internationalen Verkehr liegt das Einsatzgebiet hauptsächlich im Raum Norditalien. Als weiteres Standbein wurde im Jahr 2001 eine Waschstraße und Dieseltankstelle für LKWs errichtet. Um eine kontinuierliche Belieferung von Treibstoff sicherzustellen, wurde der Fuhrpark zusätzlich mit Tankfahrzeugen ausgestattet. Ab 2008 besteht auch die Möglichkeit, mit PKWs kostengünstig Diesel zu tanken. Die direkte Anbindung an die Friesacher Bundesstraße B 317 ermöglicht eine reibungslose An- und Abfahrt des Firmenstandortes.
Zur Optimierung des Flottenmanagements ist jedes Fahrzeug mit einem Bordcomputer ausgestattet. Durch eine beständige Wartung des Fuhrparks wird auf einen technisch einwandfreien Einsatz der Fahrzeuge geachtet. Des Weiteren erfüllen die Fahrzeuge die höheren Anforderungen der neuesten Abgasnorm, welche einen verringerten Schadstoffausstoß und die Schonung der Umwelt bewirken.