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 sinh ra tại huyện Sinchon, tỉnh Nam Hwanghae, ngày 15 tháng 1 năm 1950, là con trai của Choe Hyon, người từng là Bộ trưởng quốc phòng của Bắc Triều Tiên 1968-1976.