Ayant terminé une formation à l’école de cirque à Amiens, Nicolas Vladyslav découvre l’art de la danse chez Sylvie Coqueugniot et Thierry Bain. Après une formation au Conservatoire de Boulogne, Nicolas Vladyslav se perfectionne en danse contemporaine au Conservatoire National Supérieur de musique et de danse de Lyon. Il débute sa carrière de danseur en participant à la création d’Ondes de Choc (2000) de Denis Plassard. Il rejoint ensuite Michèle-Anne de Mey pour sa création Utopie (2001). A cette occasion il rencontre Sidi Larbi Cherkaoui, et participe ensuite à ses créations Foi (2003) et Tempus Fugit (2004). Ensemble ils montent Corpus Bach, duo accompagné par le violoncelliste Roel Dieltiens et présenté en 2005 à Bruges. Nicolas a par ailleurs été assistant de Sidi Larbi Cherkaoui sur ses créations pour les ballets de Monte-Carlo In Memoriam (2004) et Mea Culpa (2006); il l’a également assisté pour Loin (2005), création pour le ballet du Grand théâtre de Genève ainsi que End (2006) pour le ballet Culberg.
Entre temps, il collabore avec Constanza Macras et Lisi Estaras sur No Wonder, une pièce qu’ils interprètent tous les trois, présentée en 2005 à Berlin. En 2006, création du duo Transportés avec Ali Thabet, présenté à Nouméa (Nouvelle-Calédonie). En 2007 toujours avec les ballets C de la B, il danse dans Patchagonia, en 2010 dans primero-erscht et en 2012 dans A distancia, créations de Lisi Estaras. En 2011 il danse dans et fait la cocréation et de Dans Dans. En 2010 il a créé Contamination pour le groupe Passerelle. En 2016 il a créé We are pretty fuckin’ far from okay, un duo avec Lisbeth Gruwez (Cie Voetvolk) et Monkey Mind avec Lisi Estaras. Il donne des cours de danse chez la compagnie de Michèle Anne De Mey, ainsi que des workshops à différentes occasions aux ballets C de la B (Gand), au Garage 29 (Bruxelles) et à Cordoba en Argentine.