Diplomirao je solo pjevanje na Gorki Konzervatoriju 1986. godine. Debitirao je kao član državnog Musorgski kazališta u Lenjingradu u ulogama Dosifeja (Hovanščina), Gremina (Evgenij Onjegin), Zlatogora (Pikova Dama), Petra I u istoimenoj operi, Sparafucilea (Rigoletto), Filipa II i Velikog Inkvizitora (Don Carlos) i dr.
Vladimir Vanejev postao je član Marijinskog kazališta 1997. godine.
Neke od uloga koje je ostvario u Marijinskom kazalištu su: Ruslan (Ruslan i Ljudmila), Boris Godunov u istoimenoj operi, Dosifej i Hovanski (Hovanščina), Kočubej i Mazepa (Mazepa), Boris Timofejevič (Lady Macbeth Mcenskog okruga), Zaccaria (Nabucco), Filip II (Don Carlos), Markiz od Calatrave (Moć sudbine), Klingsor (Parsifal), Wotan i Hunding (Die Walküre), Wotan (Rajnino zlato), Knez Galicki i Knez Igor (Knez Igor) i dr.
Gostovao je u Sjedinjenim Američkim Državama, Japanu, Njemačkoj, Francuskoj, Velikoj Britaniji, Španjolskoj, Italiji, Nizozemskoj, Portugalu, Belgiji, Norveškoj, Finskoj, Izraelu, Turskoj, Poljskoj, Austriji i Novom Zelandu. Sudjelovao je u internacionalnim produkcijama opere Boris Godunov (Venecija, Austrija, Metropolitan Opera New York, Lisabon, Milano, London, itd.); Don Carlos (Venecija, Napulj, Bonn); Norma (Baltimore); Aida (Berlin, Ženeva); Tosca (Rim); Lady Macbeth Mcenskog okruga (Salzburg, Barcelona); Pikova Dama (Milano), itd. Također je sudjelovao u snimanju Šostakovičeve 14. simfonije (sa Zapadnonjemačkim radio orkestrom), opere Boris Godunov (Philips Classics), Simon Boccanegra (Washington), Parisina (Francuski radio orkestar), a ujedno su izdani DVD-i i nosači zvuka opera Lady Macbeth Mcenskog okruga (Amsterdam) i Hovanščina (Barcelona) te vokalno-simfonijske poeme Zvona S. Rahmanjinova .
Među mnogobrojnim nagradama ističu se internacionalne nagrade Voci Verdiani gdje je osvojio 3. nagradu kao najbolji bas (Italija, 1990.), Pjevačko natjecanje u Parizu (2. nagrada, 1990.), Pjevačko natjecanje Fjodora Ivanoviča Šalijapina (grand prix, 1993.), Pjevačko natjecanje u Permu ( 2. nagrada, 1987.). Također je dobitnik Državne nagrade Ruske Federacije.