STL Logistics GmbH wurde im Jahr 1930 von Friedrich Koch sen. gegründet. Das Familienunternehmen wurde beständig erweitert, auch die Dienstleistungen wurden ergänzt und den Gegebenheiten der jeweiligen Zeit angepasst. Später wurde das Unternehmen an den Sohn Friedrich Koch jun. als Spedition Koch KG übergeben.

Zweimal erfuhr das Unternehmen seitdem eine grundlegende Änderung: Im April 2015 wurde das Unternehmen in STL Logistics GmbH umfimiert. Im September 2015 wurde es von der Brantner Gruppe (www.brantner.com) übernommen und ist seitdem eine 100-prozentige Tochter von Brantner Transport.