[1]​[2]​ Kim Ok estudió en la Universidad de Música y Danza de Pionyang, donde empezó a su carrera musical como pianista del grupo gubernamental Wangjaesan, instaurado por Kim Jong-il en 1983, proporcionando la música de las cadenas del régimen así como conciertos para el partido.

A partir de 1980 y hasta la muerte de Kim Jong-il en 2011, fue su secretaria personal, ocupándose de la agenda y seguridad durante los viajes que realizaba la delegación norcoreana en otros países.

[3]​ En 2004 falleció Ko Young-hee, tercera esposa de Kim Jong-il.

Dos años más tarde, en 2006, Kim Ok y Kim Jong-il empezaron una relación y, aunque no hubo boda oficial, se convirtió en primera dama de facto de Corea del Norte.

Sin embargo, en julio de 2013, perdió todos los títulos oficiales.