Choi was born January 14, 1985, and raised in Elmhurst, Queens, New York. He is Korean American. He was raised by his single mother, and came from "working-class immigrant roots." During high school he played in the AAU. He graduated from Newtown High School in 2004, where he played on the school varsity basketball team.
