Nastassia gimė Toronte, Ontarijo valstijoje. Ji yra filmų kūrėjo Andrzejaus Markiewicziaus (Svajonės be atminties) dukra. Ji pradėjo vaidinti savo tėvo projektuose būdama jauna. Be aktorės, Nastassia užsiima visomis meno formomis, įskaitant piešimą, tapybą, rašymą, muziką, drabužių dizainą ir meninį makiažą. Ji studijavo mados dizainą George'o Browno koledže Toronte ir yra sertifikuota makiažo meistrė.