황해남도
Choe Ryong-hae was born in Sinchon County, South Hwanghae Province, on 15 January 1950, to Choe Hyon, who fought as a guerrilla alongside Kim Il-sung and subsequently served as defence minister of North Korea. As such, Choe is considered a second-generation revolutionary from a privileged background. He joined the Korean People's Army (KPA) in 1967 and graduated from Kim Il-sung University as a political and economic expert.