Im Jahre 1914 gründete August Mahl, der Urgroßvater der heutigen Geschäftsführer Martin und Yvonne Mahl, die "Bäckerei-Konditorei" und das "Café Mahl" in Stetten am kalten Markt. Im Gründerhaus ist heute die Verwaltung des Backhauses Mahl untergebracht. In den Räumen der ehemaligen Bäckerei und des Cafés befindet sich heute eine der zahlreichen Filialen. Neben dem normalen Tagesgeschäft einer Bäckerei werden vor dem zweiten Weltkrieg verschiedene Betriebs-Kantinen und die Deutsche Wehrmacht mit Backwaren beliefert.

1948 verstirbt der Firmengründer August Mahl. Sein Sohn Martin Mahl und dessen Frau Maria führen den Betrieb weiter.Während des zweiten Weltkrieges musste der Backbetrieb eingestellt werden. Das Café allerdings konnte weitergeführt werden. Nach Kriegsende wird Stetten am kalten Markt von den russischen und französischen Besatzungstruppen besetzt, Das Café wird von der russischen, die Bäckerei von der französischen Armee beschlagnahmt. Unter französischer Aufsicht durfte der Backbetrieb wieder aufgenommen werden. Von nun an beliefert das Backhaus Mahl für 48 Jahre, also bis 1996 die französische Armee mit deren landestypischen Brotspezialitäten (Baguette, Croissants...) Für diese Produkte werden eigens Rohstoffe aus Frankreich angeliefert. Außerdem dürfen die Produkte nur strikt nach den vorgegebenen Rezepten der französischen Armeeführung hergestellt werden.

1969 Todesjahr von Martin Mahl. Volker Mahl und seine Mutter Maria Mahl führen von nun an das Unternehmen weiter.

1973 Eröffnung des ersten Ladengeschäfts in der Lagerstraße 18 in Stetten am kalten Markt durch Volker Mahl und seine frisch "gebackene" Ehefrau Karin Mahl.

1974 Das Café wird aufgegeben, die Lieferungen eingeschränkt und Volker Mahl entschließt sich, durch eigene Verkaufsstellen ein Stück Unabhängigkeit zu schaffen!

1979 Durch neu eröffnete Filialen wird eine Betriebserweiterung auf dem bestehenden Grundstück notwendig.

1994 Auszeichnung durch den Marktkieker - ein durch das Bäckerjournal jährlich verliehener Preis an Unternehmen der Branche. (Auch „Bäcker-Oskar“ genannt)

1997 Die französischen Streitkräfte verlassen Stetten am kalten Markt. Die Zahl der Einwohner reduziert sich, um etwa ein Drittel, auf 3.9oo.

1997 Eintritt von Martin Mahl in das Unternehmen.

2000 Auszeichnung durch das Feinschmeckermagazin "Die besten Bäcker in Deutschland". Eröffnung der Filiale „Stadtmitte Ebingen“ in der Marktstraße 46. Mit dabei: Das erste Mahl-Sitzcafe seit 1974.

2002 Eintritt von Yvonne Mahl in das Unternehmen

2004 Im Jubiläumsjahr (90 Jahre Backhaus Mahl) wird das bislang von Volker Mahl geführte Einzelunternehmen Backhaus Volker Mahl von der neu gegründeten Firma „Backhaus Mahl GmbH & Co. KG“ übernommen. Seine Kinder Yvonne und Martin Mahl werden Gesellschafter und Geschäftsführer.

2005 Neubau der Konditorei, Feinbäckerei, des Snackbereiches, des Hygienezentrums und der Expedition.

2006 Übernahme der „Albstadt-Mäusle Bäckerei“ in Albstadt-Tailfingen.