19 октября 1973 года по барнаульским дорогам проехал первый троллейбус, маршрут которого проходил от депо (остановка «Шинный завод») через проспекты Космонавтов и Ленина до конечной остановки «Улица Льва Толстого».
История троллейбусного движения началась в 1971 году, во время строительства троллейбусного депо, которое было рассчитано на 100 единиц техники. Также с 1971-го до 1973-го удалось построить две тяговые подстанции и протянуть 20 километров троллейбусных линий.
Сегодня на улицы города выезжают три троллейбусных маршрута: №1,№6 и №7, которые ежедневно перевозят около 21 тысячи пассажиров. Парк депо насчитывает 60 троллейбусов.