Автобусы «Уфа-Лайн» впервые появились на улицах города Уфы в 1998 году. Это было первое автопредприятие в Республике Башкортостан, которое стало практиковать пассажирские перевозки на микроавтобусах марки “Газель”, на собственные средства приобрело первые 23 автомашины этой марки, выпустив их на городские маршруты для перевозок пассажиров.