Η Νάγια Κωσταρέλου γεννήθηκε στην Αθήνα και σπούδασε αρχιτεκτονική στην Ecole Superieure Nationale d'Architecture de Paris Belleville απ' όπου αποφοίτησε το 2008.

Από το 2005 ξεκίνησε να εργάζεται σε αρχιτεκτονικά γραφεία αρχικά στο Παρίσι παράλληλα με τις σπουδές τις και στη συνέχεια στην Αθήνα όπου εργάζεται μέχρι σήμερα ως ελεύθερος επαγγελματίας.
Στα πλαίσια των συνεργασιών της έχει ασχοληθεί με όλες τις φάσεις αρχιτεκτονικών μελετών από τη προμελέτη μέχρι τη μελέτη εφαρμογής για κτίρια κατοικιών, γραφείων αλλά και καταστημάτων. Παράλληλα έχει συμμετάσχει και σε αρχιτεκτονικούς διαγωνισμούς.

Το ενδιαφέρον της για τις τέχνες την έκανε να ασχοληθεί ερασιτεχνικά με τo θέατρο το οποίο είναι για αυτήν μια μορφή έκφρασης αλλά και η διερεύνηση της ανθρώπινης ύπαρξης που μας βοηθά να κατανοήσουμε την κοινωνία μας και τις ανάγκες της όπως και η αρχιτεκτονική.