After being formed at the circus school of Amiens, Nicolas Vladyslav discovers dance, first in New-Caledonia with Sylvie Coqueugniot and Thierry Bain. After a ballet training at the Arts College of Boulogne, he studies contemporary dance at the Arts College of Lyon. During his training, he dances a role in a production of Jean-Claude Galotta. He starts his professional career as a dancer in Ondes de Choc (2000) of Denis Plassard. After a while he moves to Belgium to participate in the creation Utopie (2001) of Michèle-Anne de Mey. He bases himself in Brussels and meets Sidi Larbi Cherkaoui. He dances in Foi (2003) and Tempus Fugit (2004) en co-creates with him Corpus Bach, a duo accompanied by cellist Roel Dieltiens, which premieres in Bruges in 2005. He assists Sidi Larbi Cherkaoui for ballet productions at  the Monte-Carlo Ballet (In Memoriam, 2004 and Mea Culpa, 2006), at the Grand Théâtre de Genève (Loin, 2005) and the Ballets Cullberg in Stockholm (End, 2006).