Глава и основной владелец компании — Алексей Андреев, депутат Думы Ханты-Мансийского автономного округа. В конце 1990-х Андреев возглавлял государственный «Ханты-Мансийскдорстрой», на базе которого позже была создана группа «Автобан». Заказы от нефтяников помогли компании Андреева не только развиться, но и начать экспансию в другие регионы. «Автобан» создал мощные подразделения в европейской части страны, накачал их техникой и персоналом. Сегодня крупнейший проект «Автобана» — реконструкция федеральной трассы М4 Москва — Новороссийск.