Vuong nació en una granja de arroz de Ciudad Ho Chi Minh, Vietnam. Su abuela era una mujer joven que creció en el campo, mientras que su abuelo era un soldado blanco estadounidense de la Marina originario de Míchigan. Sus abuelos se conocieron durante la Guerra de Vietnam, se casaron y tuvieron tres hijos, la madre de Voung uno de ellos. Su abuelo fue a Estados Unidos para visitar su hogar, pero no pudo regresar a Vietnam debido a la Caída de Saigón. Su abuela envió a su madre y a sus tías a un orfanato, preocupada por su supervivencia antes de reencontrarse como adultos. Huyeron de Vietnam después de que un oficial de policía sospechara que su madre era de raza mixta y que a su vez trabajaba ilegalmente según la ley vietnamita.