Ihre Tanzausbildung erhielt Nina Kurzeja an der staatlichen Hochschule für Musik/Ballettakademie in Köln und an der Palucca-Schule in Dresden. Sie tanzte an verschiedenen Theatern und arbeitete einige Jahre mit dem Choreografen Marco Santi. Einige Jahre war sie außerdem im Team der „JUNGEN OPER“ des Staatstheater Stuttgart, unter Klaus Zehelein tätig.
Im Theaterhaus Stuttgart sind bisher 5 abendfüllende Tanztheaterproduktionen uraufgeführt worden:
Für den Literatursommer 2008 "Literanto – Kulturen begegnen sich" kreierte sie im Auftrag der Tanz und Theaterwerkstatt Ludwigsburg das Stück "Sind wir du oder bist du ich".
Mit OPEN_MUSIC e.V. erarbeitet sie Schulprojekte, die unter dem Titel JETZT seit 2008 jährlich im Theaterhaus zur Aufführung kommen und bereits zwei Mal beim Wettbewerb KINDER ZUM OLYMP ausgezeichnet wurden.
2009 hatte ihre erste Tanz / Theater / Musik Produktion "AENEAS ENTSCHEIDUNG" nach einer Oper von Henry Purcell Premiere.
In der Esslinger Zeitung heißt es zu dieser Produktion:
"....genau wie bisher erweist sich Nina Kurzeja unter all den spartenübergreifenden Projekten in
Stuttgarts freier Tanzszene, inmitten all der Ausflüge in virtuelle Welten, als die bilderstärkste,
theatralischste Choreografin."
2010 wird Nina Kurzeja für die Bachakademie Stuttgart im Rahmen des MUSIKFEST STUTTGART die erste Wiederaufführung (nach 80 Jahren) in musikalischer Originalfassung von Kurt Weills erstem Bühnenwerk "ZAUBERNACHT" inszenieren – Premiere ist am 02. September 2010 im Theaterhaus Stuttgart.
Beim Stuttgarter Theaterpreis wurden zwei Ihrer Stücke ausgezeichnet:
Nina Kurzeja ist Mitglied des "Landesverband Freier Theater Baden-Württemberg" und dem "Produktionszentrum Tanz und Performance" in Stuttgart. Hier arbeitet sie auch als Dozentin für Klassischen und Modernen Tanz, ist Beisitzerin des Vorstands und Mitglied des Beirats.