Choe Ryong-hae was born in Sinchon County, South Hwanghae Province, on 15 January 1950 as the son of Choe Hyon, who served as defence minister of North Korea from 1968 to 1976.
Choe Ryong-hae lahir di Kabupaten Sinchon, Provinsi Hwanghae Selatan, pada 15 Januari 1950 sebagai putra dari Choe Hyon, yang menjabat sebagai menteri pertahanan Korea Utara dari 1968 sampai 1976.