Nadja Zeller wurde in Kassel geboren. Sie studierte Kostümdesign an der Hochschule für Angewandte Wissenschaften in Hamburg und war dort in zahlreichen Projekten in Zusammenarbeit mit der Theaterakademie Hamburg tätig. Neben Assistenzen am Staatstheater Kassel war sie von 2013 bis 2017 als Assistentin für Kostümbild bei den Bühnen der Stadt Köln engagiert. In dieser Zeit realisierte sie zusätzlich eigene Kostümbilder für die Produktionen FAMILIENGESCHICHTEN. BELGRAD, SWALLOW und WIR WOLLEN PLANKTON SEIN.

Zudem erarbeitete sie im Kollektiv Schwestern Grimm die Kostüme für die Produktion „FURCHT UND EKEL. DAS PRIVATLEBEN GLÜCKLICHER LEUTE und in Zusammenarbeit mit Oscar Sahlieh das Kostümbild zu MAGIC AFTERNOON. Am Schauspiel Leipzig hat sie 2017 das Kostümbild für das Sommertheater DER STREIT entworfen. In der aktuellen Spielzeit gestaltete sie am Schauspiel Köln die Kostüme für RÄUBER HOTZENPLOTZ. Nadja Zeller arbeitete u. a. mit Regisseur*innen wie Pınar Karabulut, Matthias Köhler, Charlotte Sprenger, Melanie Kretschmann und Bruno Cathomas zusammen.