Forbundet ble grunnlagt av Kim Il-sung 17. januar 1946 som , og forbundet ble ungdomsorganisasjon for Nord-Koreas arbeiderparti. I 1949 ble Koreas arbeiderparti dannet ved en sammenslåing av Nord-Koreas arbeiderparti og Sør-Koreas arbeiderparti, og forbundet skiftet navn til . I mai 1964 skiftet det videre navn til , og til dets nåværende navn ved 50-årsjublieet i 1996.