Khan was born in Germany to a Pakistani family and spent his preschool years in the former East Berlin.[4] His father then worked for the Pakistan Embassy in Riyadh, Saudi Arabia, where Khan attended the Pakistan Embassy school from grades 2 to 8. His father moved the family to New York when Khan was in his teens.[5]