Es war das Jahr 1930, als der 28jährige August Anhalt, Sohn eines Gastwirts und Brennstoffhändlers, sich in seinem Heimatort Karolinenkoog als Fuhrunternehmer selbstständig machte.

In seinem dritten Jahr der Selbständigkeit, 1933, konnte er vom Kutschbock und Pferdewagen auf seinen ersten motorisierten Mercedes Lo2750 umsteigen. Diesen nutzte er zum Transport von Stückgut, Frischfleisch und andere Waren quer durch Deutschland und Polen.

Bereits ein Jahr später, 1934, konnte ein weiterer Mercedes angeschafft werden. Dieses mal war es ein Lo3000.

Der dritte LKW konnte dann bereits 1935 angeschafft werden. Wieder ein Mercedes, allerdings der Typ Lo3750, ein Dreieinhalbtonner.

1939 wurden alle Fahrzeuge konfisziert und samt Fahrern zum Bau von Verteidigungsanlagen verpflichtet.

Nachdem die Fahrer 1945 ohne Fahrzeuge zurückkehrten war der Bedarf Dinge zu transportieren sehr groß, aber es gab keine Fahrzeuge um diesen Bedarf zu decken. August Anhalt gelang es eine Mercedes Sattelzugmaschine Typ L5000 mit Planenauflieger und einen 28er Deutz Strassenschlepper mit zwei Anhängern zu beschaffen.

1952 wurde der Fernverkehr eingestellt.

Im Jahr 1958 nahm der ausgelernte KFZ-Handwerker Horst Anhalt eine Stelle als Fahrer im 1933 gegründeten Betrieb seines Onkels Jakob A. Bödewadt in Lunden an. Als er dann in den Fernverkehr ging, wurde ein Mercedes L311 sein ständiger Begleiter. 3 Jahre später kam der neu erworbene Kurzhauber Typ L322 dazu, den er bis 1969 fuhr.

1969 übernahmen Horst und Gudrun Anhalt den Fuhrbetrieb des Onkels, zu dem 2 LKW´s gehörten, einem Henschel HS 11 und einem Mercedes L 322.
Dies war auch das Gründungsjahr der Spedition Horst Anhalt. Jakob A. Bödewadt ging in Rente und Horst Anhalt führte das Geschäft, wie geplant, unter seinem Namen weiter. Er übernahm die Fahrzeuge und den Betriebshof.

Der erste Silowagen kam 1970 zur Verstärkung des Fuhrparks dazu. Es handelte sich um einen Henschel HS 22.

Bis 1977 waren schon acht Silo- und Kipperzüge für die Horst Anhalt Spedition im Einsatz.
Dadurch wurde ein Umzug auf ein grösseres Gelände unumgänglich und in Rehm-Flehde-Bargen fand man einen Platz, der groß genug war für Betriebshof, Werkstatt und Büro.

1983 wurden die ersten Fahrzeuge für Tanktransporte angeschafft und bereits ein Jahr später konnte man die Anhalt Tankzüge auch international auf allen Straßen sehen. Es wurden Lebensmittel-, Chemie- und Gefahrguttransporte quer durch Europa und die damaligen Ostblock-Staaten transportiert. Die Spedition Horst Anhalt wuchs ständig weiter und 1997 hatte die Flotte bereits eine Stärke von 105 Zügen.

Daraus resultierte dann auch die Entscheidung, 1998 eine Niederlassung in Polen zu gründen.

Nach einer kurzen Bauzeit wurde dann auch endlich das neue Verwaltungsgebäude am Stammsitz in Bargen bezugsfertig.
Seit 2000 ist dieses Gebäude Sitz der Geschäftsleitung und der größte Teil des Disponenten- und Verwaltungsteams schickt von hier aus die Lkw´s auf Tour.

2001 wurde die erste Niederlassung der Anhalt Logistics in Duisburg eröffnet. Somit hatte man im Rheinland eine Tankreinigung und eine Werkstatt.

Im Jahr 2002 entschloss man sich, die Silotransporte einzustellen und sich auf das Hauptgeschäft, den Transport von Flüssiggütern, zu konzentrieren. Um den ständig wachsenden Ansprüchen der Kunden genüge zu tun, hat sich die Anhalt Logistics nach DIN EN ISO 9001:2000, HACCP und GMP-07 zertifizieren lassen. Der Grundstein für eine qualitativ noch höherwertige Dienstleistung war somit gelegt.

2003 wurde die in Rehm-Flehde-Bargen errichtete Tankreinigungsanlage eingeweiht. Sie verfügt über eine Tankinnen- und über eine Aussenreinigungsspur.

Die zweite Niederlassung der Anhalt Logistics wurde 2005 in Hamburg eröffnet. Die unmittelbare Nähe zur Autobahn ermöglicht einen verkehrsgünstig gelegenen Stellplatz für unsere Fahrzeuge und war ein ausschlaggebendes Argument für die Platzwahl. Dort wurde auch die neu gegründete Abteilung Intermodal-Verkehre angesiedelt. Auch suchte man neue Wege und so wurden die ersten Tankcontainer angeschafft. Der Intermodale Verkehr mit Depots in Bargen und Duisburg hatte damit Einzug gefunden in das Angebot der Anhalt Logistics.

Zudem konnte man in dem Jahr zum ersten Mal die Zertifizierung nach SQAS Road und SQAS Cleaning für den Stammsitz in Bargen erlangen.

2009 kann man auf 40 Jahre Firmengeschichte zurückblicken.