Nguyen Houston, Teksas'ta büyüdü ve on iki yaşında dövüş sanatları eğitimi almaya başladı. İlk oyunculuk deneyimi olan 1992 yapımı Sidekicks adlı aksiyon filmindeki arka plan oyunculuğunun ardından 1996 yılında Güney Kaliforniya'daki Orange County'ye taşındı ve Glendale Community College'a gitti. Bundan kısa bir süre sonra Nguyen oyunculuk tutkusunu sürdürdü ve James Hong, Priscilla Barnes ve Elizabeth Gamza gibi koçların oyunculuk derslerine katıldı. 1999 yılında Screen Actors Guild kartını aldı. Bir dövüş sanatçısı olarak atletik ve dublör becerilerinin yanı sıra Kung Fu, Tae Kwon Do, Karate ve Kickboks'ta 2. derece siyah kuşak sahibidir.