Der Unternehmer Helmut Kostmann erwarb 1997 die insolvente Firma Bagary-Transporte. Damit wurde der Grundstein für die Kostmann Transport GmbH gelegt, welche nach nur vier Monaten aus dem Einzelunternehmen gewachsen war. Im gleichen Jahr wurde der Fuhrpark auf 19 Lkw aufgestockt und wuchs zum derzeitigen Stand von 60 konzessionierten Lkws und ebenso vielen Mitarbeitern an.

Der geschäftsführende Gesellschafter Helmut Kostmann hat 90% der Gesellschaftsanteile. Der Gesellschafter und Geschäftsführer Dieter Heikenwälder hält 10% der GmbH.