Nguyen se narodil v roce 1971 v Ban Me Thuotu ve Vietnamu jako syn uprchlíků ze severního Vietnamu, kteří se na jih přestěhovali v roce 1954. Po pádu Saigonu v roce 1975 jeho rodina uprchla do Spojených států. Nguyenova rodina se nejdříve usadila ve Fort Indiantown Gap v Pensylvánii, což byl jeden ze čtyř amerických uprchlických táborů, které přijímali uprchlíky z Vietnamu. Nguyenova rodina se pak přestěhovala do Harrisburgu v Pensylvánii, kde zůstali do roku 1978.