Originario de Corea del Sur, Choi Byung-mo nació el 14 de enero de 1972 en el seno de una familia que desde temprana edad lo inculcaron en diversas artes como el canto, música, ballet y actuación. Luego de haberse formado a través de estas actividades recreativas, debutó a principios de la década de los 2000 en la pantalla grande en una amplia variedad de roles menores, pero al no obtener la experiencia suficiente, decidió probar suerte en el escenario, destacándose en más de 15 obras teatrales alrededor de Seúl. Después de 10 años en este medio, regresó triunfalmente a las producciones cinematográficas con las cintas ‘Daebaewoo’ y ‘Asura’.
Con el paso del tiempo, se fue especializando en el ámbito televisivo, donde comenzó a ganar una inmensa popularidad por proyectos como ’Ready for Start’, ‘Stranger’ y ‘The Smile Has Left Your Eyes’. Hoy en día es especialmente reconocida por aparecer en ‘Boksoon debe morir’, ‘Joseon Lawyer’, ‘Bomi Ona Bom’ y ‘The Flower of Evil’.