Fue fundado el 11 de enero de 1956 con la participación de Kim Il-Sung como un club polideportivo.[4][5] Se fundó con el objetivo de 'representar a los trabajadores ferroviarios'.[4] El club es más conocido por su sección de fútbol, la cual dominó ese deporte en Corea del Norte a finales de la década de 1990, ganando 5 títulos de liga de manera consecutiva.[4]
Ha recibido dos condecoraciones del estado norcoreano en su historia: la Orden de Kim Il-sung y la Orden de la Bandera Nacional, por ser considerado un club que 'produce un alto número de atletas destacados y ases del deporte'.[5]