Роден в Севастопол на 20 юни 1940 година, Коренев е студент последен курс в московския театрален институт ГИТИС, когато го канят за главната роля в "Човекът-амфибия" - Ихтиандър - момчето с хриле, което живее в океана. Така той изиграва персонажа от едноименния романа на големия руски писател-фантаст Александър Беляев.
Коренев се е снимал в около 30 филма, но голямата му страст е театърът. От 1961 г. работи в московския драматичен театър "Станиславски".
Други популярни филми на Владимир Коренев са "Децата на Дон Кихот", Синовете на отечеството", "Последната битка", "Криминален талант". Безспорно обаче най-емблематичната му роля е тази в "Човека-амфибия".