Eerst volgde Nicolas Vladyslav een opleiding aan de circusschool van Amiens en pas daarna ontdekte hij in Nieuw-Caledonië dans dankzij Sylvie Coqueugniot en Thierry Bain. Na een balletopleiding aan het Arts College in Boulogne, studeerde hij hedendaagse dans aan het Arts College in Lyon. Tijdens zijn studies danste hij in een productie van Jean-Claude Galotta. Zijn professionele carrière als danser begint in Ondes de Choc (2000) van Denis Plassard. Hij verhuist naar België om deel te nemen aan de creatie Utopie (2001) van Michèle-Anne de Mey. Hij vestigt zich in Brussel en ontmoet Sidi Larbi Cherkaoui. Vladyslav danste in Foi (2003) en Tempus Fugit (2004) en co-creëerde met Cherkaoui Corpus Bach (première Brugge 2005), een duet samen met cellist Roel Dieltiens. Hij assisteerde Sidi Larbi Cherkaoui bij de balletproducties In Memoriam (2004) en Mea Culpa (2006) voor het Monte-Carlo Ballet, Loin (2005) voor het Grand Theâtre de Genève en End (2006) voor Cullberg Ballet in Stockholm.