Podczas budowy tunelu pod rzeką Taedong-gang wydarzył się wypadek, w którym miało zginąć 100 robotników. Budowę tego tunelu porzucono i nigdy nie został on ukończony. Metro przebiega dziś wyłącznie na zachodnim brzegu rzeki. Ostatni używany odcinek metra (Ponghwa–Puhŭng) oddano w 1987 roku. W 1999 roku KBS, południowokoreański nadawca, podał, że 3. i 4. linia metra w Pjongjangu ma być w budowie, a ich otwarcie miało nastąpić rok później, gdyż Partia Pracy Korei obchodziła wtedy 55. rocznicę jej powołania.
Dla turystów metro nie było dostępne do 2010 roku z wyjątkiem stacji Puhŭng i Yŏnggwang, gdy otwarto dostęp do 6 stacji. Cztery lata później rozszerzono go na wszystkie stacje. Restrykcja obowiązująca do 2010 roku była powodem powstawania teorii, według których metro w Pjongjangu składało się tylko z dwóch stacji.
W 2021 roku na łamach Pyongyang Times ogłoszono, że 4 stacje w całej sieci zostały wyremontowane: Chŏnsŭng, Chŏnu, Kaesŏn i T'ongil.
Sieć Sieć metra składa się z dwóch linii o rozstawie szyn 1435 mm: Ch'ŏllima o długości ok. 12 km, otwartej 6 września 1973 roku. Nazwa linii pochodzi od nazwy konia z mitologii koreańskiej; Hyŏksin o długości ok.