Alături de Song Kang-ho, este unul dintre actorii coreeni premiati atât pe plan intern cat si pe scena mondială. Choi si-a început cariera ca actor de teatru înainte de a adăuga roluri de film: "Our Twisted Hero "," No.3", "Shiri". În anul 2000, ajutat de succesul filmului "Shiri", Choi a continuat sa obțina roluri versatile mai întâi ca gangster în "Failan" și apoi ca pictor al secolului XIX-lea în "Chihwaseon". În 2003, el a atras atentia internationala cu rolul unui om care cauta razbunarea - Oh Dae-su - in "OldBoy", film castigator al Marelui Premiu de la Cannes.
În noiembrie 2008, după ce Universal confirmă că ar încerca să facă o adaptare Hallywood a filmului "Oldboy", Choi a admis in fata mai multor reporteri francezi că el a fost suparat pe Hollywood pentru utilizarea a ceea ce el a descris ca fiind tactici de joasă presiune față de cineaștii asiatici si europeni.
În 2010 Choi va juca in thrillerul "Saw a Devil", regizat de Kim Ji-woon, alături de Lee Byung-hun.
