Nguyen-Kims foreldre innvandret til Tyskland fra Vietnam. Nguyen-Kim er gift med kjemikeren Matthias Leiendecker og har et barn født i 2020.