Vuong nació en la ciudad de Ho Chi Minh, Vietnam, en una granja de arroz. Su abuela era una mujer joven que creció en el campo mientras que su abuelo era un soldado estadounidense blanco en la Marina originario de Michigan. Sus abuelos se conocieron durante la Guerra de Vietnam, se casaron y tuvieron tres hijos, siendo la madre de Vuong uno de ellos. Su abuelo había vuelto a visitar a su casa en los EE.UU., pero no pudo regresar cuando
Saigón cayó a las fuerzas comunistas. Su abuela había separado a su madre y a sus tías en orfanatos, preocupada por su supervivencia antes de reunirse como adultos. Huyeron de Vietnam después de que un oficial de policía sospechara que su madre era de ascendencia mixta y, a su vez, estaba trabajando ilegalmente bajo la ley vietnamita.