Felix Fußl, Ururgroßvater der heutigen Geschäftsführer, gründet in der kleinen Gemeinde Ort im Innkreis eine Gemischtwarenhandlung, die viele Jahre später von seinem Sohn Karl und dessen Frau Maria übernommen wird.
Maria Fußl, die das Geschäft seit dem Tod ihres Mannes alleine führt, übergibt dieses an ihren ältesten Enkel Karl Mayr, den heutigen Seniorchef der Fussl Modestraße. Zu dieser Zeit wird eine Mitarbeiterin beschäftigt. Der Umsatz liegt bei zwei Millionen Schilling – umgerechnet etwa 145.000 Euro.
Karl Mayr setzt als Erster in der Region auf Selbstbedienung. Fussl ist bereits das modernste Einkaufshaus im Innviertel mit 1.200 Quadratmeter Verkaufsfläche und einem eigenen Restaurant.
Die erste Fussl-Filiale in Ried im Innkreis wird von Karl und seiner Frau Berta Mayr eröffnet. Der Andrang ist riesig und die Eröffnung ein voller Erfolg. Schon zwei Jahre später muss die Verkaufsfläche vergrößert werden. Es folgen weitere Filialen in Oberösterreich und Salzburg.
Mit den Söhnen Karl und Ernst Mayr übernimmt die mittlerweile fünfte Generation den Familienbetrieb. Karls Ehefrau Maria Mayr wird Prokuristin. Zu diesem Zeitpunkt zählt die Fussl Modestraße 15 Filialen. Weitere Expansionen werden in Angriff genommen.
Fussl wächst und gegenüber des Stammhauses in Ort im Innkreis entsteht das neue Fussl-Logistikzentrum mit einer Fläche von knapp 4.000 Quadratmeter als neue, topmoderne Drehscheibe für Warenannahme und Auslieferung ins Filialnetz.
Die 50. Filiale öffnet ihre Türen. Fussl ist nun in den Bundesländern Oberösterreich, Salzburg, Tirol, Steiermark, Kärnten und Niederösterreich vertreten.
Trotz weltweiter Wirtschaftskrise gilt 2009 als das expansivste Jahr der Firmengeschichte. Insgesamt 23 neue Filialen lassen das Filialnetz auf über 100 Standorte anwachsen.
Die Erfolgsgeschichte nimmt kein Ende. Fussl zählt bereits über 140 Filialen und beschäftigt mehr als 1000 Mitarbeiter. Die Fussl Modestraße ist damit der größte und erfolgreichste, österreichische Modehändler.
Neue Filialen werden eröffnet und in Ried im Innkreis präsentiert sich Österreichs größte Fussl Modestraße nach Umbau als zukunftsweisender Flagship-Store. Die Fussl Modestraße wird als "Bestes Familienunternehmen Österreichs 2015" ausgezeichnet.
Im September eröffnet die erste Fussl Modestraße in BAYERN - genauer in Pfarrkirchen. Insgesamt sind vorerst 4-5 Standorte im bayrischen Raum geplant. Außerdem wird dieses Jahr das 145-jährige Firmenjubiläum gefeiert. Aktuell zählt Fussl rund 1.100 Mitarbeiter in 155 Filialen.
2017 wurde das bayrische Filialnetz der Fussl Modestraße auf 8 Standorte ausgebaut - mit großem Erfolg. Deshalb liegt der Schwerpunkt der Expansion des Unternehmens auch für 2018 in Bayern. Noch im Frühling 2018 werden 8 neue Standorte in Deutschland und einer in Österreich eröffnet.