Han ble født i Sevastopol, der hans far var postert i den sovjetiske flåte. Faren var konteradmiral Boris Leonidovitsj Korenev. De bodde i Izmail til familien flyttet til Tallinn, der han ble interessert i litteratur og teater. Klasseveninnen Larisa Luzjina tok med Vladimir til en dramaklubb ledet av Ivan Danilovitsj Rossomahin. Kretsen engasjerte også Vitali Konjajev, Igor Yasulovitsj og Lillian Malkina. Vladimir Korenevs karriere begynte i 1962. Han ble kåret til Folkets kunstner i Den russiske føderasjon i 1998. Korenev var kjent for sine roller i , og .