Im Jahr 1919 eröffnete Anton Herzl am noblen Grazer Joanneumring ein Schuhgeschäft – damit nahm die bis heute andauernde Erfolgsstory von STIEFELKÖNIG ihren Anfang. Die Geschäfte gingen so gut, dass 1931 eine Zweigstelle hinzukam, ebenfalls in Graz, in der Herrengasse 4. Stets zu Innovationen bereit, legt man mit der Aussendung des ersten Kataloges den Grundstein für modernes Marketing. 1951 wurde das renommierten Schuhhauses Spitz übernommen, die Präsenz von Stiefelkönig in Graz somit weiter verstärkt. In der zweiten Generation trat Sohn und Nachfolger Manfred Herzl an, die Geschicke des Unternehmens zu leiten, neue Filialen entstanden, Mitte der 60er Jahre zum ersten Mal auch außerhalb von Graz. In den 70er Jahren dehnte sich das Filialnetz bereits bis nach Wien aus!

Parallel dazu wurden die bestehenden Filialen modernisiert, und das Stammhaus in Graz entwickelte sich zu Österreichs größtem Schuhhaus. Ein erfolgreicher Coup gelang Stiefelkönig mit der Übernahme der Delka-Gruppe. Mit TURBO-Schuh kam in den 1980er Jahren ein weitere Vertriebsschiene hinzu. 1993 wurde schließlich die erste Filiale in Slowenien eröffnet.

Ende 2003 übernahm die BAWAG P.S.K.-Gruppe das renommierte Schuhhaus. Heute leitet Dr. Oliver Wieser die Geschicke des Unternehmens. Seit 2004 ist Wiens größte Einkaufsstraße, die Marialihilferstraße, um ein Highlight reicher, denn STIEFELKÖNIG eröffnete dort seinen größten TrendSchuhStore Wiens in völlig neuem Design. Das Filialnetz umfasst heute knapp 70 Stores, in denen Fashion Queens und Trendsetter shoppen. Ein klares Statement setzte STIEFELKÖNIG auch in den Werbelinien: Top-Models wie Heidi Klum und Gisele Bündchen - repräsentieren die moderne selbstbewusste Frau auf Plakaten, im TV, in Inseraten und in den Stores.

Und die jüngste Geschichte? Am 15. März 2009 eröffnete der erste Store in Belgrad als kick-off der Expansion nach Serbien.