Auto Herbst faisait initialement partie du groupe Herbst, fondé en 1948 à Berlin par Walter Herbst. Tout d’abord vendeur de voitures, Walter Herbst a ouvert son premier magasin de pièces détachées de voitures sur la Bülowstraße et devint numéro un des vendeurs de batteries de voitures à Berin.
Dans les années 80, sa fille Dagmar Herbst prit la suite des affaires et ouvrit au 1, Nollendorfplatz le magasin de pièces détachées de voitures le plus grand de Berlin. Après la réunification allemande Dagmar Herbst ouvrit quelques magasins supplémentaires à Berlin et Herbst devint le plus grand vendeur de pièces détachées de voitures en Allemagne de Nord.
En 1990, Dagmar Herbst ouvrit sur la Gendarmentmarkt dans le quartier de Mitte au niveau de l’hôtel Hilton un garage moderne équipé de plusieurs ponts élévateurs, d’un système de lavage par rouleaux et de nombreuses places de parking. En 1996/1997, la structure du groupe Herbst change. Les constructeurs de voitures offrirent des voitures avec système radio intégré, la croissance due à la réunification s’amoindrit et Herbst cède l’activité de grossiste à une compagnie d’assurance.
Les magasins de distribution de pièces détachées aux particuliers sont vendus ou sous-loués à Tip (Nollendorfplatz jusqu`en 2005). Seul reste le garage situé sur la Gendarmenmarkt qui propose un service haut de gamme à tous ses clients.