Am 30. April 1932 gründete Fritz Kohler eine Allgemeine Reparaturwerkstätte im Zentrum von Freudenstadt, zusammen mit einem Mitarbeiter. Bereits kurze Zeit später bekam er die Vertretung von DKW und Borgward.

Nach der völligen Zerstörung der Werkstatt wurde in den Jahren 1947-1949 die Arbeit behelfsmäßig wieder aufgenommen.

1948 wurde Auto-Kohler Partner von Volkswagen.

Bald wurde die Werkstatt in der Innenstadt zu klein und Auto-Kohler zog mit seinen mittlerweile 12 Mitarbeitern in die Wildbader Strasse, wo auch heute noch der Sitz der Firma ist. Mit dem Neubau der Werkstatt wurde auch eine Tankstelle errichtet.

1962 kam die Vertretung von Audi/NSU dazu. Das Haus in der Kaufhausstrasse wurde 1964 umgebaut und erhielt neben einem Ausstellungsraum noch eine Tief-garage für 17 Fahrzeuge.

1965 wurde die Werkstatt vergrößert und um ein Ersatzteile-Lager erweitert. 1971 zog sich dann Fritz Kohler vom Geschäft zurück und übergab den Betrieb mit 33 Mitarbeitern an seine Tochter Hannelore und Alfred Schölldorf

Ein weiterer Meilenstein in der Geschichte der Firma Auto-Kohler war die Übernahme der Volkswagenvertretung in Pfalzgrafenweiler im Jahr 1982 und im Jahr 1987 der Umzug in die neue Werkstatt  mit Tankstelle im Gewerbegebiet in Pfalzgrafenweiler.

Um den Anforderungen des Automobilmarktes und der Partnerverträge mit Volkswagen und Audi gerecht zu werden, wurde 1992 eine Ausstellungshalle an das bestehende Betriebsgebäude in Freudenstadt angebaut und 1993 die Werkstatt um eine Nutzfahrzeughalle erweitert.

Dies alles waren Bausteine für die erste erfolgreiche Zertifizierung des Qualitätsstandards nach DIN ISO 9002.

Weitere Baumaßnahmen ließen nicht lange auf sich warten. Die verschärften gesetzlichen Bestimmungen für einen Tankstellenbetrieb erforderten einen Umbau beider Anlagen in Pfalzgrafenweiler und Freudenstadt, die seitdem als "Tanken rund um die Uhr" mit Tankkarte angeboten werden.