Mai Thi Nguyen-Kims foreldre kom fra Sør-Vietnam. Hun vokste opp i Hemsbach i Baden-Württemberg og gikk på Bergstrasse videregående skole i Hemsbach.