Choi passe professionnel en 1994 et rejoint le PGA Tour en 2000. Il est le premier golfeur coréen à obtenir sa carte pour évoluer sur le tour américain et le premier coréen à y remporter un tournoi. En 2011, il joue un rôle dans le film Seven Days in Utopia réalisé par Matt Russell.