Mikkelin Autokuljetus Oy:n historia ulottuu vuoteen 1947, jolloin pidettiin yrityksen perustava kokous. Kaupparekisteriin silloinen Autokuljetuskunta- nimisenä toimiva yritys merkittiin seuraavana vuonna.

Osakeyhtiöksi yritys muuttui vuonna 1992, ja samana vuonna nimi muutettiin Mikkelin Autokuljetus Oy:ksi. Yrityksen omistavat liikenteenharjoittajat ja urakoitsijat.

Mikkelin Autokuljetus Oy on keskittynyt maarakennusurakointiin, maa- ja kiviainesmyyntiin, kuljetusten välittämiseen sekä poltto- ja voiteluainemyyntiin, jossa tehdään yhteistyötä Neste Oil Oyj:n kanssa.

Asiakkaita ovat rakennusliikkeet, maarakennusurakoitsijat, kaupunki ja kunnat, muut yritykset sekä yhteisöt ja yksityishenkilöt. Toimialueena on Mikkelin kaupunki ja lähikunnat.

Yrityksen toimitilat ovat Mikkelissä Kinnarinkatu 2:ssa, jonka kiinteistöyhtiöstä Mikkelin Autokuljetus Oy omistaa 70 prosenttia.