Mit dem 13. August 1963 gründeten Maria und Otto Steininger das Unternehmen in der Schwarzenauer Straße 1 in Zwettl. Im darauffolgenden Jahr bis 1965 wurde erstmals die Firma erweitert. Der damalige Zubau ist der heutige LKW-Montagebereich. Ein weiterer Anbau erfolgte 1967/1968 in dem sich heute die PKW-Werkstatt und der Vulkanisierungsbereich samt Lager befinden. 1984 wurde der Betrieb nochmals um eine LKW-Werkstatt inklusive Lager erweitert.

Nach dem Hochwasser 2002 erfolgte der Wiederaufbau mit neuem Außenbereich und neuer Fassade. 2007 wurde letztendlich entlang der Bundesstraße eine Montagebucht errichtet.

Sohn Otmar Steininger ist heutiger Inhaber der Firma und bietet mit dem Team von Reifen Steininger e.U. neben Industriegummiprodukten wie z.B. Förderbänder vor allem Reifen und Felgen zum Verkauf und ist spezialisiert auf die Reifenreparatur (Kalt- und Heißverfahren)sowie Montage. Des Weiteren bietet Reifen Steininger seinen Kunden eine Einlagerung mit Reinigung ihrer Räder.

Das Unternehmen ist EFR-Partner (Einkaufsgesellschaft freier Reifenfachhändler), zertifizierter Michelin Fachbetrieb und steht in Kooperation mit Leasingfirmen (ALD, Alphabeth, Arval, B&M, Erste Bank und Sparkassen Leasing, Interleasing, Leaseplan, Flottenmanagement, Porsche Bank, Raiffeisen Fuhrparkmanagement, Unicredit) als Servicepartner für Leasingfahrzeuge.