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,
Kamarimusiikkia ja lämpimiä öitä Pohjanmaan rannikkoseutu on yksi koko Pohjolan kauneimmista alueista. Alueen kruununa on Suomen ainoa UNESCOn luonnonperintökohde, joka sijaitsee Merenkurkun saaristossa pääasiassa Mustasaaren