Das Unternehmen wurde bereits im Jahre 1868 in Heilbronn gegründet und ist damit das älteste Speditionsunternehmen der Region. Von Anbeginn beschäftigte man sich mit Transporten und speditionellen Dienstleistungen verschiedenster Art, zeigte sich aber immer offen für die Anwendung neuester Technologien. Als Beispiel dienen die Einführung des „Kombinierten Verkehrs“ Straße/Schiene mit Fuhrwerken, die sowohl von Pferdegespannen gezogen, als auch auf großen Strecken auf Bahnwaggons verladen wurden oder die Umstellung auf den Kraftverkehr zu dessen Beginn überhaupt. Die Unternehmensgeschichte ist groß, umfangreich und wechselhaft.

Nach der totalen Zerstörung 1944 beginnt die neuere Entwicklung:

Die „Spedition W. Wüst“, wie jetzt die Firmierung lautete, wurde nach den Jahren des Wiederaufbaus 1953 von Heinrich Schmidt übernommen und als Einzelfirma bis 1977 weitergeführt, es erfolgte dann eine Umwandlung in eine GmbH & Co. KG, Ingrid und Harald Zeller traten in die Geschäftsleitung ein.

In Folge veränderte sich der Tätigkeitsschwerpunkt von der eher klassischen Spedition mit Sammel- und Ladungsverkehr zu den heutigen Aufgaben in der Durchführung integrierter Dienstleistungen.