Компания основана в 1992 году в Москве[3]. Это был один из первых дилеров Ford Motor Company в столице («Нью-Йорк Моторс-Москва»). В 2002 году компания объявила об открытии автосалона «Авилон», являющегося официальным дилером автомобилей Mercedes-Benz[4], с этого же года «Авилон» — лидером по продажам и техническому обслуживанию автомобилей данной марки в России и в Восточной Европе[5] Также был открыт единственный на то время сервисный центр Maybach в России[6].
В 2010 году были открыты два дилерских центра BMW и Volkswagen, MINI и BMW Motorrad. Дилерский центр Volkswagen компании является одним из крупнейших в России. В августе 2010 года, реализовав 187 автомобилей, компания стала лидером по продажам BMW в России[7].
В 2012 году «Авилон» начал сотрудничество с Rolls-Royce Motor Cars, был построен самый большой в Европе демонстрационный зал дилерского центра[8][9]. Данный дилерский центр Rolls-Royce стал вторым в Москве, по словам главы компании Торстена Мюллера-Отвоса, его открытие было принято в связи с ростом продаж марки по всему миру и в России в частности[10]. Также в этом году состоялось открытие дилерского центра Hyundai.
В 2013 году компания стала официальным дилером марок Jaguar и Land Rover. Был открыт новый 7-этажный комплекс, ставший частью «Автограда» на Волгоградском проспекте, где на 4,5 тыс. м2 расположились дилерские центры Land Rover, Range Rover, Jaguar, Hyundai, Jeep, Bentley и автомобили с пробегом. Также 29 августа 2014 года был открыт новый демонстрационный зал Mercedes-Benz AMG на Воздвиженке.
В апреле 2015 года «Авилон» получил дилерство Aston Martin, демонстрационный зал расположился на части офисных площадей в комплексе компании на Волгоградском проспекте[11]. Также в этом году «Авилон» начал сотрудничество с Jeep/Chrysler[12], Maserati[13] и Bugatti[14]. В 2016 году открылся салон по продажам автомобилей Audi и первый в России цифровой демонстрационный зал Hyundai City Store. Клиенты цифрового демонстрационного зала имеют возможность приобрести все модели Hyundai практически без посещения салона продаж — платформа позволяет ознакомиться с моделями, подобрать подходящую комплектацию и внести предоплату, подтвердив факт покупки[15][16]. Демонстрационный зал был открыт в Москве в «Метрополисе», инвестиции в проект составили примерно 30 млн рублей, которые по расчетам компании должны окупиться через три года[17].
В декабре 2016 года начал работать салон «Авилон аура», расположенный на Петровке. В бутике предлагаются как новые, так и подержанные автомобили марок марок Aston Martin, Bentley, Bugatti, Ferrari и Rolls-Royce[18].