Первая троллейбусная линия смонтирована и пущена в эксплуатацию в 1962 году ко дню рождения Ким Ир Сена. Она пролегала целиком на правом берегу реки Тэдонган от Вокзала станции Пхеньян-Главный до Выставки достижений народного хозяйства (ныне район Рёнмот). Эта линия стала первой линией троллейбусов в истории Корейского полуострова (также в КНДР пущен первый на полуострове метрополитен и трамвайная сеть из ныне действующих). В последующем перевозки троллейбусами расширялись и охватили большинство районов города. По состоянию на начало 1990-х гг. действовало 10 маршрутов.
За период эксплуатации в пассажирских перевозках использовались только троллейбусы местного северокорейского производства (за исключением переделанных в Пхеньяне в троллейбусы автобусов Ikarus и Karosa, импортировавшихся в КНДР в 1980-е годы из стран СЭВ).
Подвижной состав
На данный момент самым распространённым двухосным троллейбусом является Chollima-321, новая разработка Пхеньянского троллейбусного завода. Ранее широко использовались троллейбусы Чхоннёнджонви, созданные на базе автобусов Karosa С 734 и Karosa B 732. Сочлёненные троллейбусы представлены в основном моделями Chollima-862 и Чхоллима-90. Первые постепенно списываются и заменяются на более новые машины, главным образом Чхоллима-091.
В 1990-е годы конечная у театра разобрана при благоустройстве площади около монумента Трудовой партии Кореи и маршрут продлён в обе стороны до Универмага № 2 на правобережье и до бывшей конечной закрытого маршрута № 7 Мунсу на левом берегу