Yhtiön perusti Kauko Heikkilä aloittaen yksityisyrittäjänä vuonna 1968 Seinäjoen Seudun Osuusmeijerin kuljetuksilla. Vuonna 1974 perustettiin perheyritys Kuljetusliike K. HEIKKILÄ OY johon kuuluivat Kaukon lisäksi Kerttu-vaimo,