Nguyen und ihre Familie flohen aus Vietnam, als sie vier Jahre alt war. Ihre Familie lebte dann in verschiedenen Flüchtlingslagern auf den Philippinen, bis eine lutherische Kirche sie nach Scottsdale, Arizona, holte. Schließlich zog sie mit ihrer Familie nach Modesto, Kalifornien. Sie ist eines von neun Geschwistern.
Im April 2015 kündigte Madison Nguyen ihre Absicht an, für die California State Assembly im District 27 zu kandidieren. Die Vorwahl war im Juni 2016, gefolgt von einer allgemeinen Wahl im November, die mit dem nächsten Präsidentschaftswahlkampf zusammenfiel. Madison gewann die Vorwahlen deutlich mit mehr als 11.000 Stimmen mehr als ihr nächster Konkurrent. Die Hauptwahl verlor sie knapp gegen Ash Kalra.[3]
