Veho Eesti AS on asutatud 10. septembril 1992 ja kuulub 100-protsendiliselt Soome firmale Veho Group OY AB-le.

 Firma alustas HONDA sõiduautode maaletoojana ja 1992. aastal avas Pärnu maanteel Eurostop MKO väikese müügisalongi. Honda hoolduse ja remondiga hakkas tegelema A-Teenindus.

28. veebruaril 1996 avas Veho Eesti Tallinnas Kadaka tee 72a oma keskuse, kus asuvad müügisalong, teenindusruumid ja keretöökoda.

1998. aasta juunis sõlmis Veho Eesti AS Japauto AS-iga kokkuleppe, et viimane loobub CITROËNI müügiõigusest ja Veho Eestist sai selle kaubamärgi ainuesindaja Eestis. Kadaka tee 72a hakkasid tegutsema ka CITROËNI müügisalong ja teeninduskeskus.

3. juulil 1998 avati Pärnu ja Tartu esindus, kus asuvad müügisalong ja hooldekeskus. Lisaks Tartu ja Pärnu esindusele on võimalik teostada hooldusi ja remonti ka diilerpunktides Jõhvis (Agdeck-Auto AS) ja Kuressaares (ML Autoservice OÜ) ning alates 2002. aastast ka Viljandis LX Motorsis.

1999. aasta juulist loobus Veho Eesti AS eraldi müügisalongidest, laiendas oma ruume kõrvalasuvast majaosast välja kolinud Helvar Merca arvel ja viis ka mõlema automargi teeninduse kokku.

2000. aasta juulist loobub Veho Eesti AS Tartu ja Pärnu esindustest ja müüb need OÜ Catweesile, kes säilitab nendes esindustes Honda ja Citroëni müügi ja teeninduse.

1. detsembril 2000 avas Veho Eesti AS lisaks müügisalongi Rocca al Mare kaubanduskeskuses.

2001. aasta oktoobris-novembris rekonstrueerib Veho Eesti AS olemasolevaid ruume Kadaka tee 72A, viies HONDA ja CITROËNI müügi ja teeninduse taas lahku.

2002. aasta novembris-detsembris laieneb Veho Eesti AS endise Kaupmees AS ruumidesse, kuhu tulevad kasutatud autode müük ja pesuboksid (8 tk) ja kuhu kolivad raamatupidamine ja Veho Rent.

2003 aasta märtsis alustab Veho Eesti AS kvaliteedisüsteemi ISO9001:2000 juurutamist koostöös firmaga Business Grain OÜ-ga.

2004. aasta märtsis viidi läbi siseauditid ja lõppaudit DNV poolt ning juba järgmisel kuul anti Veho Eestile välja ISO 9001:2000 kvaliteeditunnistus.

2005. aasta sügisel alustati uue keretöökoja (Laagri keskuse) planeerimistöödega Tänassilma tehnoparki.

2006. aasta 2. augustil avati uus Laagri hoolduskeskus Tänassilma tehnopargis.

2007 kevadel sai Veho Eesti AS kvaliteedisüsteemi ISO9001:2000 uue sertifikaadi, mis kehtib kuni aastani 2010.

2008. aasta sügisel lõppes Laagri keskuse laiendamine ning avati uus Citroëni müügisalong.

2008. aasta 1. detsembril avas Veho Eesti AS oma keskuse Tartus aadressil Tähe 110.

2009. aasta detsembris soetas Veho Eesti AS uue autokeskuse Tallinnas Paldiski mnt 100 Honda ekslusiivsalongiks.

2010. aasta märtsis uuendas Veho Eesti AS kvaliteedisüsteemi ISO9001:2008 sertifikaati, mis kehtib kuni aastani 2013.

2010. aasta maikuu viimastel päevadel avab Veho Eesti AS uue Honda keskuse Rocca al Mares, aadressil Paldiski mnt 100.

2011. aasta alguses sulges Veho Eesti Kadaka teel pikaajaliselt toiminud keskuses uute autode müügi ning teeninduse. Kasutatud autode müük oli avatud Kadaka teel kuni valmis Laagri keskuse 3. ehitusetapp (kasutatud autode salong ning keretöökoja laiendus). Kolimine toimus 01.11.2011.

Märtsis 2011 avas Pärnus uksed uus Citroëni ametlik edasimüüja (agent ja RAC) Reval Auto Esindused OÜ.

2013. aastal uuendas Veho Eesti AS kvaliteedisüsteemi ISO9001:2008 sertifikaati, mis kehtib kuni aastani 2016.

Alates 2014. aasta märtsist on Citroëni ametlik edasimüüja Haapsalus Auto&Service OÜ, samuti on neil volitused teostada hooldus- ja remonditöid.

2014. aasta septembris sõlmis Veho Eesti AS lepingu Silberauto AS-iga, mille kohaselt müüb Silberauto Eesti Lääne-Virumaal Citroëni sõiduautosid ning tarbesõidukeid ja pakub neile volitatud teenindust.

2015. aastal toimus mitmeid olulisi muutusi, muuhulgas alustasime edasimüüjate klientide rahuloluuuringut koostöös EMOR-iga.

2016. aastal anti Veho Eestile uus kvaliteedisüsteemi sertifikaat, ISO 9001:2015. Veho Eesti sai ka ISO14001:2015 keskkonnajuhtimissüsteemi sertifikaadi.