Чхве впервые получил международное признание в фильме «Поезд в Пусан», где он сыграл роль школьного бейсболиста Ён Гука. Премьера фильма состоялась 13 мая 2016 года на Каннском кинофестивале, он имел критический и коммерческий успех, собрав в мировом прокате более 93,1 миллиона долларов. За этим последовала короткая роль водителя грузовика в приключенческом фильме «Окча». Это ознаменовало его первое сотрудничество с режиссёром Пон Чжун Хо.