Η Νάγια Φωτάκη είναι απόφοιτος του Τμήματος Περιβάλλοντος του Πανεπιστημίου Αιγαίου και κάτοχος μεταπτυχιακών τίτλων σπουδών στις περιβαλλοντικές επιστήμες (Lancaster University, Χαροκόπειο Πανεπιστήμιο).
Έχει εργαστεί στον ιδιωτικό τομέα στη σύνταξη μελετών περιβαλλοντικών επιπτώσεων ενώ από το 2001 είναι μόνιμη Δημόσιος υπάλληλος στην Περιφέρεια Ανατολικής Μακεδονίας Θράκης. Από το 2007 έως και το 2013 εργάστηκε σε θέση Επιθεωρητή Περιβάλλοντος του Υπουργείου Περιβάλλοντος, διάστημα κατά τη διάρκεια του οποίου πραγματοποίησε ελέγχους σε έργα και δραστηριότητες στον τομέα Νοτίου Ελλάδας.
Τα τελευταία χρόνια εργάζεται στο Δήμο Σαμοθράκης ως περιβαλλοντολόγος με κύρια καθήκοντα τη διαχείριση στερεών αποβλήτων του Δήμου την πραγματοποίηση και παρακολούθηση δειγματοληψιών καθώς και τη διαχείριση και φροντίδα αδέσποτων ζώων συντροφιάς.
Έχει έντονη κοινωνική και εθελοντική δράση στο νησί ενώ παράλληλα παρακολουθεί ΠΜΣ στη Διαχείριση και αποκατάσταση χερσαίων φυσικών οικοσυστημάτων στο Δημοκρίτειο Πανεπιστήμιο Θράκης.