Kwon was born in Pyongyang's Sangsugu Village to Gwon Don-gak and Jang Mun-myeong as the second of two children.
Kwon lahir di Desa Sangsugu Pyongyang dari pasangan Gwon Don-gak dan Jang Mun-myeong sebagai anak kedua dari dua bersaudara.