V. Korenevas gimė 1940 m. birželio 20-ąją Sevastopolyje. Jo tėvas buvo karininkas, tad teko dažnai iš vienos vietos keltis į kitą. Būsimo aktoriaus vaikystė prabėgo Ukrainoje, Izmailo mieste, po to su šeima jis persikėlė į Estiją, Taliną. Jau mokyklos laikais lankė dramos būrelį.
1961 m. V. Korenevas Maskvoje baigė Lunačiarskio valstybinį teatro meno institutą (dabar – GITIS) ir dirbo Maskvos K. Stanislavskio dramos teatre (dabar – „Elektros teatras „Stanislavskis“). Suvaidino daugelyje teatro spektaklių: B. Brechto „Operoje už tris skatikus“, L. Tolstojaus „Gyvame negyvėlyje“, E. Rostano komedijoje „Sirano de Beržerake“, M. Gorkio „Vasarotojuose“, N. Gogolio „Revizoriuje“, spektakliuose pagal M. Bulgakovo kūrinius „Šuns širdis“, „Moljeras“ bei „Meistras ir Margarita“ ir dar daugelyje kitų.
V. Korenevas filmavosi ir kine. Debiutavo epizodiniu vaidmeniu filme „Gyvenimas praėjo pro šalį“ (1958). Tačiau labiausiai jį išgarsino mokslinės fantastikos filmas „Žmogus amfibija“, kuriame jis suvaidino pagrindinį Ichtiandro vaidmenį. Taip pat jis vaidino tokiose kino juostose kaip „Don Kichoto vaikai“ (1965), „Daug triukšmo dėl nieko“ (1973) ir kituose. Paskutinis jo vaidmuo – seriale „Orlova ir Aleksandrovas“ (2015). Iš viso aktorius nusifilmavo daugiau kaip 50-yje filmų ir serialų.
Nuo 1990 m. iki 2010 m. vidurio V. Korenevas buvo Humanitarinių mokslų ir informacinių technologijų instituto teatro fakulteto meno vadovas.
V. Korenevo žmona ir dukra – taip pat „Elektros teatro „Stanislavskis“ aktorės.
