Kuljetustoiminnan aloitti Pekka Heikkilä vuonna 1956 maidon keräilykuljetuksilla Oulaisten ympäristöstä.
1966 tulivat mukaan öljynjakelukuljetukset. Ensimmäinen lava-auto tuli vuonna 1976 kippiajoon.
Vuonna 1978 kalusto laajeni rahtipuolelle, pääasiassa metalliteollisuuden palvelukseen.
Vuonna 1992 yhtiössä tehtiin omistajanvaihdos, kun Pekka Heikkilä myi yrityksen pojilleen Harri ja Heikki Heikkilälle. He jatkoivat yrityksen omistajina aina vuoteen 2005, jolloin omistajuus siirtyi kokonaan Harrille.
Nykyisin kuljetusliikkeen omistavat Harrin pojat Ville ja Mikko Heikkilä.