Nguyen nació en Saigón. Huyó del país con su familia un día antes de la caída de Vietnam en 1975. Se asentaron en San Diego.

Después de graduarse por la San Diego State University con un título en Bellas Artes, estudió en The Fashion Institute of Design and Merchandising (FIDM) en Los Ángeles, obteniendo el título de Artes Asociadas en diseño de moda. Empezó su carrera como diseñadora de ropa para algunas de las casas de moda más importantes del país antes de pasarse al diseño para el cine.

Nguyen está casada con el escritor y director Dean Heyde. Viven en Hollywood Hills con sus dos gatos, un perro, una docena de pájaros y dos venados que se llaman Betty y Boop.