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, pojat Kari, Kyösti, Jari ja tytär Marja-Leena.

K. HEIKKILÄ OY suorittaa lämpösäädeltyjä kuljetuksia täysperävaunuyhdistelmillä kotimaassa vuosikymmenien kokemuksella, ajanmukaisin vaatimuksin.