Nicolas Fayol commence la danse en 2002 en autodidacte puis intègre le groupe hip hop La Smala avec lequel il danse en battle et spectacle de rue. En 2005 il entre en formation à l'école Rick Odums ou il apprend les techniques classique, jazz et modern.

En 2007, il collabore avec la compagnie 'Labkine' dirigée par Noëlle Simonet et Jean-Marc Piquemal, dans le cadre d'un projet sur le New Dance groupe au CND.

En parallèle, il crée "En but d'aller vers" avec Julian Blight. Collectif rassemblant des artistes de tout bord pour travailler via des trainings, des soirées 'performance, happening et expo', et des créations.

En 2008, il est l’un des interprètes de la dernière création chorégraphique de la Compagnie Montalvo-Hervieu « Gershwin ».