В октябре 1958 года начато строительство депо и первого маршрута. В июне 1964 года было завершено строительство объектов Троллейбусного управления, а уже 1 августа открылся первый маршрут «Вокзал-Газостанция». Постепенно открывались новые маршруты, последний из них был пущен в 1989году. Всего с 1964 по 1989 год было открыто 12 маршрутов, было построено 10 тяговых подстанций, общая протяженность контактной сети составило -103,2 км по городу. Все эти годы троллейбусное предприятие являлось основным перевозчиком пассажиров. В настоящее время количество маршрутов сокращено до 7.

1 января 2008 года на базе имущества Ставропольского муниципального унитарного троллейбусного предприятия было создано Открытое акционерное общество «Ставропольское троллейбусное предприятие». В феврале 2008 года ОАО «Ставропольское троллейбусное предприятие» вошло в группу компаний «Космос».

Дата открытия движения: 24 (29) июля 1964г. 

Количество маршрутов: 7 (на 1 июля 2008г.) 

Стоимость проезда:
-   Разовая поездка: 6 рублей
-   Месячный проездной для граждан : 360 рублей
-   Месячный проездной для организаций : 450 рублей
-   Месячный проездной для школьников: 180 рублей

-   Бесплатно: 

Герои СССР и России, 

Полные кавалеры ОС, 

дети до 7 лет, 

патронажные соц-работники, 

многодетные семьи.

Количество троллейбусных депо: 1

Количество троллейбусов в парке: 105 (на 1 июля 2008г.)

Тип эксплуатируемых троллейбусов: ЗиУ -682, ВЗТМ – 5284.01(2 ед.)

Самые старые троллейбусы:
ЗиУ -682-010, № 116, зав. №28912, 1987г.ЗиУ -682-010, № 124, зав. №29991, 1988г.

Самый новый троллейбус: ЗиУ -682, № 86, зав. №20007788, 2002г. 

Количество перевезенных пассажиров за 2007год: 18 016 160 человек.