Nicolas begon op 10-jarige leeftijd met muziek maken. Hij studeerde piano, muziektheorie en jazzpiano aan de Academie van Sint-Joost-Ten-Node. Op 15-jarige leeftijd ontdekte Nicolas de klarinet voordat hij zich aan de saxofoon wijdde, wat zijn favoriete instrument zou zijn. Hij begon deze twee instrumenten te bespelen als autodidact voordat hij lessen volgde aan de academie van Schaarbeek. Hij volgde ook lessen jazzsaxofoon, jazzharmonie en jazzensemble bij Bernard Guyot.

Op 20-jarige leeftijd werd Nicolas Fage tot het Gentse Conservatorium voor klassieke saxofoon. Hij behaalde zijn bachelordiploma met onderscheiding. Momenteel rondt hij zijn lerarenopleiding af terwijl hij studies jazzsaxofoon aan het Koninklijk Conservatorium van Brussel combineert onder leiding van Manu Hermia en Fabrice Alleman.

In 2014 was Nicolas finalist in de Sonatina-wedstrijd voor jonge solisten. Datzelfde jaar won hij een tweede prijs in het Belfius Concours met een resultaat van 85%.