Choi-ho è nato a Seoul nel 1967. Dopo aver studiato cinema alla Chung-Ang University, si è trasferito in Francia, dove ha conseguito una laurea presso la prestigiosa Université Paris 8. Nel 1998 ha esordito nel lungometraggio con il film Bye June, fortemente apprezzato per il realismo con cui il regista ha ritratto le nuove generazioni e ne ha affrontato le inquietudini. Negli anni successivi ha diretto la commedia romantica Who Are you? (2002) e il poliziesco Bloody Tie (2006).