Фирма начала свою деятельность с импорта легковых автомобилей ХОНДА и в 1992 году открыла в Таллинне на Пярнуском шоссе небольшой салон по продаже автомобилей Eurostop MKO. Техническое обслуживание и ремонт автомобилей Хонда стала выполнять фирма A-Teenindus.
28 февраля 1996 года Veho Eesti открыла в Таллинне на ул. Кадака теэ, 72а собственный автоцентр, в котором разместились салон по продаже автомобилей, помещения техобслуживания и мастерская по ремонту кузовов.
В июне 1998 года АО «Veho Eesti AS» заключило с АО «Japauto AS» соглашение, по которому «Japauto AS» отказалось от права на продажу автомобилей Ситроен, и Veho Eesti AS стала единственным в Эстонии представителем этой торговой марки, обладающим эксклюзивными правами. В автоцентре по ул. Кадака теэ, 72а открылся также салон по продаже и техническому обслуживанию автомобилей СИТРОЕН.
3 июля 1998 года были открыты представительства в Пярну и Тарту, имеющие салоны по продаже и сервисные центры. Помимо Пярну и Тарту техобслуживание и ремонт можно выполнить в дилерских пунктах в Йыхви (Agdeck-Auto AS) и Курессааре (ML Autoservice OÜ), а с 2002 года – также в Вильянди в LX Motors.
В июле 1999 года Veho Eesti AS отказалась от отдельных салонов продаж, расширила принадлежащие ей помещения за счет фирмы Helvar Merca, освободившей соседнюю часть здания, и объединила обе службы автосервиса, занимавшиеся техобслуживанием обеих марок автомобилей.
В июле 2000 года Veho Eesti AS закрывает свои представительства в Тарту и Пярну и продает их ООО «OÜ Catwees», которое сохраняет в этих представительствах продажу и техобслуживание автомобилей Хонда и Ситроен.
1 декабря 2000 года Veho Eesti AS открывает новый салон по продаже автомобилей в торговом центре Рокка аль Маре.
В октябре-ноябре 2001 года Veho Eesti AS осуществляет реконструкцию существующих помещений по Кадака теэ, 72а, вновь организовав раздельную продажу и техобслуживание автомобилей ХОНДА и СИТРОЕН.
В ноябре-декабре 2002 года Veho Eesti AS расширяется, заняв помещения бывшего АО «Kaupmees AS», где открываются отдел продаж подержанных автомобилей и моечные боксы (8 штук) и куда переезжают бухгалтерия и арендное подразделение Veho Rent.
В марте 2003 года Veho Eesti AS в сотрудничестве с фирмой Business Grain OÜ приступает к внедрению системы качества ISO 9001:2000.
В марте 2004 года фирма DNV проводит как внутренний, так и окончательный аудит, и уже в следующем месяце Veho Eesti AS получает сертификат качества ISO 9001:2000.
Осенью 2005 года началась разработка планов по строительству новой мастерской кузовного ремонта в технопарке «Тянассильма».
2 августа 2006 года открылся новый центр технического обслуживания в технопарке «Тянассильма».
Весной 2007 года АО Veho Eesti получило новый сертификат системы качества ISO9001:2000, который действует до 2010 года.
В августе 2007 года был открыт новый центр Citroën в Тарту (продажа и обслуживание), OÜ Интертраде.
Осенью 2008 года завершилось расширение центра в Лаагри и был открыт новый торговый салон Citroën.
1 декабря 2008 года Veho Eesti AS открыло свой центр в Тарту.