Nasceu na cidade de Nova York, morou na Espanha e no Haiti e em São Petersburgo, na Rússia. Formou-se no Sarah Lawrence College em 1998, onde estudou Cinema com Abigail Child. Nadia começou a trabalhar no cinema com Ted Hope e James Schamus como gerente de escritório assistente na Good Machine, Inc. Ela morou em Miami por quase quatro anos, onde começou a trabalhar em publicidade, produzindo comerciais de TV para o mercado hispânico dos Estados Unidos. Ela agora mora em Los Angeles e tem um filho, Charles Quetzal Voukitchevitch.
