Den Grundstock für den Betrieb legte Johann Hellauer sen., der sich im Jahr 1928 als Schuhmachermeister in Rablern, das ist eine Ortschaft von Andorf im Bezirk Schärding, selbstständig gemacht hatte. In dieser Zeit wurden Schuhe noch von Hand und auf Bestellung angefertigt. 1950 begann man dann zusätzlich zu den Maßanfertigungen einen kleinen Schuhhandel mit bereits in Fabriken gefertigten Schuhen. Die Auswahl damals war sehr bescheiden. Die Modelle unterschieden sich hauptsächlich durch die verschiedenen Farben.
Nach dem Bau eines Wohn- und Geschäftshauses in Andorf, wurde im Jahr 1965 das Schuhhaus Hellauer an seinem jetzigen Standort eröffnet. Der Tätigkeitsbereich wurde durch die Anfertigung von orthopädischen Schuhen und Einlagen erweitert. Im Jahr 1970 wurde die Geschäftsführung an Johann und Hildegard Hellauer übergeben, welche mit viel Einsatz und Fleiß einen beachtlichen Kundenstock aufbauten.