Im Jahre 1919 meldete Hermann Hollenberg das erste Gewerbe für Transporte am Standort Prinzeß-Luise-Straße in Mülheim an der Ruhr an.

Damals transportierte er noch Waren innerhalb Mülheims mit Pferdewagen.

In den 30er Jahren dann mit LKW´s im Güterfernverkehr.

Nach einem schweren Unfall in den späten 40er Jahren konzentrierte sich Hermann Hollenberg dann wieder auf den Güternahverkehr.

In den 50er Jahren übernahm dann seine Tochter Anneliese Hollenberg das Unternehmen.

Nach fast 50 erfolgreichen Jahren übernahm nach 22- jähriger Betriebs- zugehörigkeit ihr Mitarbeiter Joachim Fuchs im Jahr 2000 das Unternehmen.

Im Jahr 2017 wurde dann aus dem Einzelunternehmen die heutige Spedition Fuchs GmbH & Co. KG