Seppo Heiskanen perusti Kuljetusliike Heiskasen vuoden 1959 tammikuussa. Yrityksen alkuaikoina päätoimialoina olivat puu- ja sorakuljetukset. Vuonna 1980 yritys laajeni kahteen ajoneuvoon ja edelleen vuonna 1990