Движение троллейбусов в Перми было открыто в 1960 году. Первая линия проходила от Комсомольской площади до Сада Решетникова по ул. Орджоникидзе и Комсомольскому проспекту. Некоторое время троллейбусы разворачивались, не доходя до Орджиникидзе, на квартал ниже улицы Ленина. Позже линию продлили до Речного вокзала. Через 2 года появилась линия от Рынка до площади Дружбы. Позже её продлили до Ипподрома через Центральный рынок. Её выполнял маршрут № 2.
В 1972 г. появилась линия к вокзалу Пермь II по ул. Ленина.
В 1981 г. была открыта линия по ул. Карла Маркса (ныне Сибирской) к Речному вокзалу взамен существовавшей ранее трамвайной. Через Южную дамбу троллейбусы пошли в 1986 г.
Последний крупный участок сети, связавший шоссе Космонавтов с микрорайоном Парковый, был открыт в 1993 г. Впоследствии были открыты лишь два коротких участка — «перемычки» между давно построенными линиями: по ул. Белинского от Комсомольской площади до площади Карла Маркса и по ул. Чкалова от ул. Куйбышева до ул. Героев Хасана.