Советский и российский актер театра и кино, народный артист СССР.
Родился в семье музыканта Михаила Евгеньевича Зельдина и учительницы. Благодаря отцу получил музыкальное образование, научившись играть на рояле, трубе и скрипке. Однако именно отец, пытавшийся сделать из сына музыканта, не дал ему осуществить мечту и поступить в Хореографическое училище Большого театра.
В 1930-х Зельдин начал учиться в производственно-театральных мастерских при Театре МГСПС (позднее — Театр имени Моссовета). По окончании в 1938 году поступил в труппу Театра транспорта (позднее — Театр им. Гоголя). В кино дебютировал главной ролью в легендарном фильме Ивана Пырьева «Свинарка и пастух» (1941), который сразу же принес молодому актеру всесоюзную известность.
С 1945 года Владимир Зельдин состоял в труппе Центрального театра Советской армии (ныне — Театр Российской армии).
Всего в Театре армии Владимир Зельдин сыграл около 60 ролей, еще 50 он исполнил в кино. О двух картинах Ивана Пырьева — «Свинарке и пастухе» и снятом в 1947 году «Сказании о земле Сибирской» — Зельдин говорил: «Эти фильмы меня сделали». Лучшей своей киноролью он считал профессора Серебрякова в «Дяде Ване» Антона Чехова. В 1970 году пьесу экранизировал Андрей Кончаловский, музыку написал Альфред Шнитке. Зельдина на роль профессора Серебрякова предложил Иннокентий Смоктуновский, который сыграл в том же фильме главного героя. Увидев, с каким изяществом и фатовством Зельдин примеряет белый пиджак, который привезла ему супруга из Италии, Смоктуновский воскликнул: «Да вот же он, Серебряков!»
В автобиографической книге «Моя профессия: Дон Кихот» Владимир Зельдин писал: «После 80 лет у меня в кино началась вторая молодость. Нет, третья. Вторая пришла после Серебрякова». За последние 30 лет своей жизни актер снялся в 22 картинах, не отказывался даже от маленьких ролей, если «было что играть». В этот период появились его судья Уоргрейв в экранизации детектива Агаты Кристи «Десять негритят», дедушка Сполдинг в «Вине из одуванчиков» по Рэю Брэдбери, Шандор в киноверсии оперетты Имре Кальмана «Марица».
К своему 90-летию Владимир Зельдин сыграл Дон Кихота и Сервантеса в русской версии мюзикла «Человек из Ламанчи». За эту роль ему вручили премию «Хрустальная Турандот». Постановку на сцене Театра армии осуществил Юлий Гусман.
Скончался в московском НИИ скорой помощи имени Склифосовского 31 октября 2016 года.