Grup ini dinamakan sesudah Pertempuran Pochonbo pada 4 Juli 1937, ketika sebuah unit gerilya yang dipimpin oleh Kim Il-sung menyerang komplek pasukan pendudukan Jepang di Pochonbo. Dibentuk pada tahun 1985 dari bagian musik elektronik Mansudae Art Troupe, Pochonbo Electronic Ensemble merupakan grup musik pop elektronik pertama di negara itu.