C'est à Aix en Provence que Nicolas Saje étudie le piano. Poussé par son entourage, il s'oriente alors vers le chant lyrique et suit une formation au conservatoire de Bordeaux.

Quand Nicolas rejoint la capitale, il décide de multiplier les expériences. Sans abandonner la musique, il suit une formation dans une école de spectacle, les ateliers Alice Donna, et se produit sur scène en tant que choriste dans la comédie musicale Ali Baba. Si la chanson est son univers, Nicolas se demande si ses pas ne l'aiguilleront pas un jour vers d'autres planètes, notamment celles du cinéma et de la composition pour d'autres artistes.