Kuljetusliike O Valkonen Oy on aloittanut toimintansa v. 1982 Kuljetusliike V Kuuluvainen Ky nimisenä. Yrityskaupan myötä yhtiö siirtyi nykyiselle omistajalle vuonna 1988.

Vuonna 1993 yhtiömuoto muutettiin osakeyhtiöksi ja samalla kuljetusliikkeen nimi vaihdettiin nykyiseksi.

Yrityskaupan myötä Kuljetusliikkeen kuljetustoiminta on loppunut.