Mentre nella penisola coreana imperversava la guerra, Kim Kyong-hui si trovava nella provincia dello Jilin, in Cina. In seguito a tale breve soggiorno tornò a Pyongyang con il fratello Kim Jong-il e frequentò la facoltà di economia politica all'Università Kim Il-sung, dove fece conoscenza con colui che sarebbe diventato il suo marito: Chang Sung-taek. Egli venne trasferito a Wŏnsan, probabilmente perché Kim Il-sung si opponeva a tale relazione; tuttavia, i due continuarono a vedersi. Kim Kyong-hui frequentò anche la Scuola del partito superiore di Kim Il-sung nel 1966 e completò i suoi studi all'Università statale di Mosca.