El padre de Choe era un gran general en el ejército de Goryeo, lo que precipitó su propio ingreso en el ejército. Choe fue testigo de cómo los militares se volvían todopoderosos en la rápida sucesión de líderes militares que se deponían unos a otros.
Choe conspiró contra el antiguo consejo de guerra, fingiendo lealtad al recién ascendido general supremo y jefe del consejo, el hijo de un esclavo, Yi Ui-min . [ cita requerida ] Después de muchos años de humillación y penurias, Choe y sus subordinados lanzaron un golpe de Estado mientras Yi no estaba. Después de destruir el consejo de guerra y matar a Yi, se convirtió en un líder destacado. Choe estableció un nuevo régimen de estilo militar sobre el que no tenía pleno poder, pero finalmente tuvo éxito.
Aunque el golpe fue un éxito, Choe no tomó todo el poder. Choe se convirtió en Primer Ministro del Estado y Protector Real, viendo la abdicación de 4 reyes (pedido por 2 de los 4), 3 rebeliones y numerosos atentados contra su vida. Finalmente, durante el reinado temprano del rey Gojong , Choe se retiró y entregó su puesto a su hijo mayor, Choe U (aunque no sin derramamiento de sangre, ya que el más joven intentó tomarlo por sí mismo). Choe Chungheon murió de edad a los 71 años en 1219.
Hasta la muerte de los nietos de Choe, la familia Choe reinó supremamente en el panorama político y militar de Goryeo. Choe U, Choe Hang y Choe Ui transmitieron el legado de Choe Chung-heon durante sesenta años hasta el asesinato de Choe Ui.
Choe Chung-heon nació en 1149, hijo del Gran General Choe Won-ho (최원호). Se cree que nació en Gaeseong o Gyeongju . Descendía del famoso erudito confuciano Choe Chi-won , que vivió en el Período de los Estados del Norte y Sur y fue el antepasado del clan Kyongju Choe , pero debido a que a Choe Won-ho se le dio el apellido, Ubong (우봉, "gran guerrero" ), su familia se separó del clan Kyongju Choe y se convirtió en el clan Ubong Choe. Se casó con Lady Yu (유씨) y tuvo dos hijos con ella, Choe U (최우) y Choe Hyang (최향).
Choe ingresó al ejército, como su padre, y fue coronel hasta los 35 años, cuando se convirtió en general. Se unió al Consejo de Guerra a los 40 años. Choe sirvió a los dictadores militares durante el reinado del rey Myeongjong . Cuando el último de estos dictadores, Yi Ui-min, gobernaba, Choe y su hermano Choe Chung-su (최충수) lideraron sus ejércitos privados y derrotaron a Yi y al Consejo de Guerra. Choe luego reemplazó al débil Myeongjong con el rey Sinjong , el hermano menor de Myeongjong.