Gimęs Rusijoje. Baigė Sankt Peterburgo Vaganovos baleto mokyklą (dabar Vaganovos rusų baleto akademija) pas garsius N. Dudinskają, K. Sergejevą, G. Seliutskį. Vėliau studijavo Rimskio Korsakovo konservatorijoje, įgijo choreografo ir baletmeisterio specialybę. Karjerą pradėjo Mažajame teatre (dabar - Michailovskio teatras), kur šoko solo vaidmenis spektakliuose "Vain Prudence", "Riešutininkas", "Kopelija". Vėliau, 1981 m., priėmė kvietimą tapti pagrindiniu šokėju ir choreografu Estijoje (Vanemuine teatras). Ten jis pradėjo kurti tokius vaidybinius baletus kaip "Satanelė", "Pagonių princas", "Petras ir vilkas" ir daugelį kitų.
Vasilio repertuare buvo dauguma pagrindinių vyrų vaidmenų, pavyzdžiui, Albertas "Žizel", Fabijus "Satanelėje", Princas "Riešutinėje", Francas "Kopelijoje", Džeimsas "Silfidėje", Princas Salamandras "Pagonių prince" ir kt. Įvertinant jo asmeninę dovaną ir baleto meno plėtrą Estijoje, V. Medvedevui suteiktas Estijos nusipelniusio artisto vardas.
Nuo 1989 m. Vasilijus kaip šokėjas ir choreografas bendradarbiavo su įvairiais teatrais ir trupėmis Rusijoje ir užsienyje, buvo kviečiamas į prestižinius renginius, tokius kaip "Pasaulio baleto festivalis" (Doneckas, Ukraina), "Pasaulio žvaigždžių gala" (Minskas, Baltarusija), "Šv.Petersburg Ballet" (JAV), "Notte di Stelle" (Kaljaris, Italija), "Gala International" (Estija, Lietuva), "Y.Makhalina and Stars of St.Petersburg Ballet" (JAV).
Medvedevo baletas "Oneginas", 1999 m. parodytas Prahos nacionaliniame teatre, už choreografiją buvo apdovanotas JAV Puškino palikimo baleto apdovanojimu. "Onegino" fragmentai buvo sėkmingai rodomi svarbiuose baleto Gala renginiuose visame pasaulyje, tokiuose kaip "Gala des etoiles" Monrealyje, "Pasaulio baleto žvaigždės" Spolete, "Rusų baleto žvaigždės" Japonijoje, juos interpretavo tokie garsūs šokėjai kaip I. Ciaravola (Paryžiaus operos baletas), J. Machalina ir S. Gumerova (Marijos nacionalinis baletas), D. Klimentova ir E. Glurdžidzė (Anglijos nacionalinis baletas), M. Eichwaldas (Štutgarto baletas), I. Kolb ir J. Smekalovas (Marijos baletas), S. Feco (Prahos nacionalinis baletas).
Šį baletą nuo premjeros įvairios tarptautinės baleto trupės statė jau septynis kartus. 2012 m. duetas iš baleto "Oneginas" tapo privalomu Bostono tarptautinio baleto konkurso porų repertuaru.
2009 m. gruodį Vasilijus sėkmingai debiutavo garsiajame Didžiajame teatre su baletu "La Esmeralda", sukurtu kartu su buvusiu Didžiojo teatro baleto meno vadovu Jurijumi Burlaka. 2011 m. baletas "La Esmeralda" buvo rodomas LIVE iš Didžiojo teatro visame pasaulyje daugiau nei 400 kino teatrų. 2011 m. V. Malachovas pakvietė D. Medvedevą ir J. Burlaką į Berlyno valstybinį baletą, kad šie sukurtų naują "La Esmeraldos" versiją jo trupei. 2012 m. ta pati versija buvo pastatyta Nacionalinio baleto trupei Meksikoje, Meksiko mieste.
D. Medvedevo baletas "Septynios gražuolės", sukurtas pagal Q. Qarajevą Azerbaidžano nacionaliniame operos ir baleto teatre Baku, buvo apdovanotas aukščiausiu nacionaliniu apdovanojimu "Zirvia", 2011 m. jis sėkmingai parodytas Maskvos Didžiajame teatre, 2012 m. - Baltarusijos Didžiajame teatre Minske.
2013 m. Vasilijus pastatė savo baletą "Kopelija" Panamos nacionaliniam baletui. Naujausias jo pastatymas, vėlgi sukurtas kartu su Jurijumi Burlaka, yra istorinė baleto "Riešutininkas" rekonstrukcija, 2013 m. sukurta "Staatsballett Berlin".
2014 m. penktą kartą buvo pastatytas jo baletas "Dama su kamelijomis", naujausias pastatymas - su Makedonijos operos ir baleto teatru Skopjėje.
2014 m. Vasilijus pastatė savo "Korsaro" versiją Samaros operos ir baleto teatrui, o 2015 m. - Slovakijos nacionaliniam baletui Bratislavoje. Su Kroatijos nacionaliniu baletu Zagrebe jis pastatė "Bajaderę", taip pat 2015 m., o tais pačiais metais Staatsballett Berlin kartu su prancūzų trupe "Bel Air" išleido baleto "Riešutininkas" DVD ir buvo ne kartą pristatytas per kanalą "Mezzo", taip pat Vokietijos kino teatruose.
2016 m. pastatė naują baleto "Don Kichotas" versiją Lietuvos nacionaliniam baletui Vilniuje ir naują originalų baletą "Kleopatra" Makedonijos operos ir baleto teatrui Skopjėje.
2018 m. sukūrė baletą "Goja" Azerbaidžano nacionaliniam operos ir baleto teatrui Baku , skirtą legendiniam kompozitoriui Qara Qareyevui. Slovakijos nacionaliniame balete kartu su Stanislavu Feco pastatė baletą "La Esmeralda", kaip duoklę visame pasaulyje švenčiamoms 200-osioms Marijaus Petipa gimimo metinėms. Dar viena Petipa pagerbimo šventė buvo "Miegančiosios gražuolės" premjera Nacionalinėje operoje Bukarešte, Rumunijoje, taip pat kartu su choreografu Stanislavu Feco, o vėliau jo naująjį kūrinį "Dedikacija Petipai" pagal L. Minkaus muziką iš baleto "Naktis ir diena" Maskvoje Kremliaus Gala teatre atliko Didysis teatras su pagrindiniais šokėjais A. Kovaliova ir J. Tissi.
2019 m. Grand pas iš baleto "Mėlynoji barzda" buvo pastatytas Meksikos nacionaliniame balete, o nauja "Don Kichoto" versija, sukurta kartu su Stanislavu Feco, buvo pastatyta Slovakijos nacionaliniame balete.
Rusų ir turkų rašytoja Yana Temiz parašė biografinį romaną "Choreografas" apie Vasilijaus Medvedevo gyvenimą ir karjerą . 2021 m. vasarą Vasilijus pastatė pamirštą paskutinį Mariuso Petipa baletą "Romansas apie Rožinę pupytę ir drugelį" pagal R. Drigo muziką . Premjera įvyko Mountain View scenos menų centre, ją atliko
Bayer Ballet. Vėliau tais pačiais metais šio baleto premjera įvyko Kazachstano nacionalinėje choreografijos akademijoje ir 2022 m. gavo aukščiausią teatrinį Kazachstano apdovanojimą - UMAI
2021 m. Vasilijus pastatė originalią šokio misteriją Piloto sapno istorija pagal Bulgakovo Meistras ir Margarita , pagal Stefano Dimitrovo muziką Bulgarijos Stara Zagoros valstybiniame balete , pasaulinė premjera įvyko Sofijoje, Nacionaliniuose kultūros rūmuose. Šis spektaklis pelnė aukščiausią nacionalinį Stara Zagoros savivaldybės teatro apdovanojimą, Sofijos profesionalaus šokio bendruomenės apdovanojimą "Impuls" ir "Crystal Lyra" apdovanojimą. Spektaklį puikiai įvertino Bulgarijos ir tarptautinė kritika. Spektaklis buvo pavadintas įspūdingiausiu šokio spektakliu Bulgarijoje per pastaruosius dešimtmečius ir pirmuoju originaliu baletu pagal bulgarų muziką per pastaruosius 40 metų. Tais pačiais metais Vasilijus kartu su Stanislavu Feco sėkmingai pastatė baletą "Esmeralda" baleto trupėje
Nacionaliniame teatre Splite . Tame pačiame teatre po metų pastatė savo kultinį baletą "Oneginas". Vėliau 2022 m. kartu su Stanislavu Feco ir Bayerio baletu pastatė siuitą iš "Esmeraldos". Spektakliai vyko San Francisko vaizduojamųjų menų rūmuose.
Tarp Vasilijaus darbų yra daugiau nei 40 pavadinimų, sukurtų tarptautinei publikai daugelyje teatrų Jungtinėse Amerikos Valstijose, Vokietijoje, Kroatijoje, Lietuvoje, Lenkijoje, Čekijoje, Panamoje, Ukrainoje, Estijoje, Slovakijoje, Rumunijoje, Turkijoje, Bosnijoje ir Hercegovinoje, Bulgarijoje, Azerbaidžane, Šiaurės Makedonijoje, Rusijoje ir Meksikoje. Jis kuria savo versijas klasikinių baletų, tokių kaip "Korsaras", "Gulbių ežeras", "Riešutininkas", "Miegančioji gražuolė", "Esmeralda", "La Fille mal gardee", "Kopelija", taip pat originalius pastatymus, tokius kaip "Katia ir Siamo princas", "Romeo ir Džuljeta", "Salomėja", "Dama su kamelijomis", "Kleopatra", "Meistras ir Margarita" ("Piloto sapnas"), "Pelenė" pagal Dž. Strauss & Son.
Vasilijus yra tarptautinio Sankt Peterburgo
Dance Open baleto festivalio ir Sankt Peterburgo šokio festivalio "Dance Open Award" įkūrėjas ir meno vadovas nuo 2001 metų. Nuo 2016 m. yra Petipa Heritage Fund prezidentas ir įkūrėjas. Nuo 2022 m. organizacija pervadinta į
Petipa Heritage Foundation ir perkelta į Kaliforniją, o Vasilijus yra jos pirmininkas ir įkūrėjas .
