Matti Malinen, Olavi Malisen isän setä osti Kuhmon ensimmäisen kuorma-auton vuonna 1922.
Kuljetusliike O. Malinen Oy yrityksen perusti Veikko Malinen, joka aloitti kuljetustoiminnan 1966.
Pitkäaikainen asiakassuhde Stora Enso Oyj:n kanssa näihin päiviin saakka on osoitus luotettavasta palvelusta.
Yrityksen toimintaan tuli mukaan Olavi Malinen heti polvenkorkuisesta pojan naskalista. Kouluaikoina Olavi osallistui yrityksen toimintaan aktiivisesti ollen autojen mukana viikonloppuisin ja lomilla. Vuonna 1987 osakkaaksi yritykseen sukupolven vaihdoksen kautta tuli Olavi Malinen.Kun 1992 Veikko jäi työeläkkeelle, yritys siirtyi kokonaan Olavin omistukseen.
Jo vuodesta 1997 alkaen, yrityksessä on ollut käytössä laatu- ja ympäristöjärjestelmä. Tänä päivänä järjestelmä täyttää standardien ISO 9001 (laatu), ISO 14001 (ympäristö) ja ISO 45001 (TTT) vaatimukset.
2016 yritys sai kolmivuotisen poikkeusluvan 84-tonnisen ajoneuvoyhdistelmän kokeiluun. Kokeilussa mitattiin mm. suuremman kokonaismassan vaikutusta päästöihin, kun vertailussa oli vastaava 76 -tonninen yhdistelmä. Lisää hct-kokeiluista http://www.metsateho.fi/hct/
2017 Olavi Malinen palkittiin Metsähallituksen hopeisella ansiomerkillä tunnustuksena pitkäjänteisestä puunkuljetusalan kehitystyöstä.
1.9.2020 alkaen Kuljetusliike O Malinen Oy:n toiminta jatkuu uusien omistajien vetämänä. Olavi Malinen jatkaa yrityksessä kunnossapitopäällikkönä. Uudet omistajat ovat Pasi Korhonen, Harri Pääkkönen ja Marko Leinonen.
Kuvassa vasemmalta: Pasi Korhonen, Olavi Malinen ja Harri Pääkkönen.