Компания "АВ-эксим" была основана в 2005 году. В самом начале своей истории АВ-эксим представляла собой многопрофильную организацию, в сферу интересов входили операции на рынке недвижимости и земли, сырьевое обеспечение промышленных предприятий, консультации по внешнеэкономическим связям для отечественных фирм.

В 2007 году учередителями было принято решение о концентрации на рынке складского оборудования. Был начат поиск надежного поставщика и он увенчался успехом. В середине 2007 года компания АВ-эксим подписала договор на представительство складского оборудования марки AUSBAU на территории Украины и стран СНГ. Руководство AUSBAU уже давно хотели выйти на рынки постсоветского пространства, но их сдерживало отсутствие стратегического партнера на территории СНГ. Таким образом сотрудничество двух компаний стало взаимовыгодным и желанным.

Успехи АВ-эксим по продажам оборудования AUSBAU были столь существенны, что в середине 2008 года договор представительства был продлен до 2012 года с расширением территориального покрытия на Запад, включив в себя страны Центральной и Восточной Европы, а также страны Балтии.