Choi studierte Komposition und Dirigieren an der New York University und der Juilliard School of Music. Seine Karriere begann er als Assistent von Carter Burwell (Barton Fink (1991), Fargo (1996)). Bereits 1992 fungierte er als Komponist für M. Night Shyamalans Debütfilm Praying with Anger, fünf Jahre später schrieb er erneut für Wide Awake von Shyamalan die Filmmusik.