Советский и российский актер театра и кино, народный артист СССР.
Родился в семье музыканта Михаила Евгеньевича Зельдина и учительницы. Благодаря отцу получил музыкальное образование, научившись играть на рояле, трубе и скрипке. Однако именно отец, пытавшийся сделать из сына музыканта, не дал ему осуществить мечту и поступить в Хореографическое училище Большого театра.
В 1930-х Зельдин начал учиться в производственно-театральных мастерских при Театре МГСПС (позднее — Театр имени Моссовета). По окончании в 1938 году поступил в труппу Театра транспорта (позднее — Театр им. Гоголя). В кино дебютировал главной ролью в легендарном фильме Ивана Пырьева «Свинарка и пастух» (1941), который сразу же принес молодому актеру всесоюзную известность.
С 1945 года Владимир Зельдин состоял в труппе Центрального театра Советской армии (ныне — Театр Российской армии).
Скончался в московском НИИ скорой помощи имени Склифосовского 31 октября 2016 года.