Naia Nieto Villanueva wurde in Estella-Lizarra, Spanien, geboren und begann bereits im Alter von drei Jahren zu tanzen. Nach ihrem Abschluss am Conservatorio José Uruñuela in Vitoria-Gasteiz setzte sie ihre Ausbildung beim Area Jeune Ballet in Genf fort, die sie 2023 abschloss.

Anschließend wechselte sie an die Hochschule für Musik und Darstellende Kunst Frankfurt am Main, wo sie unter anderem in Arbeiten von Heidi Vierthaler, Yuval Pick und Ioannis Mandafounis sowie in Werken aus dem Repertoire von William Forsythe tanzte. Während ihres Studiums in Frankfurt war sie Mitbegründerin des EDGE Dance Project e. V., in dessen Rahmen sie ihre choreografische Praxis weiterentwickelte und bei zahlreichen Aufführungen in der Rhein-Main-Region mitwirkte.