Владимир родился 10 февраля 1915 года в городе Козлове Тамбовской губернии в семье музыканта и учительницы. «Мои сестры, братья, – все играли: кто на рояле, кто на скрипке, кто на виолончели. В нашем доме всегда была музыка, мы росли в духовно насыщенной атмосфере», – вспоминает Зельдин. Когда Владимиру было 9 лет, семья переехала в Москву. Мальчиком Зельдин мечтал стать артистом балета. В 12 лет он даже хотел поступать в Хореографическое училище при Большом театре. Но грезы рассыпались о родительское «нет». Отец хотел, чтобы сын пошел по его стопам и тоже стал музыкантом. Подростком Владимир Зельдин пережил две трагические утраты. Когда ему было 14 лет, ушел из жизни отец, а спустя два года мальчик потерял мать. Оставшись сиротой, Владимир сконцентрировался на учебе. Строгая дисциплина военной школы и разнообразные увлечения молодого человека (фигурное катание, лыжи, волейбол, теннис) помогли ему пережить трагическую потерю. После окончания учебы Владимир не смог продолжить военную карьеру, так как был признан негодным к службе из-за плохого зрения. Молодой человек отправился на завод – трудиться помощником слесаря. Для юноши начались долгие тягостные будни на нелюбимой работе. Спасал только драмкружок. Владимир в душе мечтал стать актером и вскоре подвернулся случай попробовать себя на профессиональном поприще. Однажды Владимир просто заметил объявление, висевшее на заборе, о том, что Театр Моссовета (сегодняшнее название театра) набирает учеников в училище при театре. И Владимир решил попробовать. «Пришел на конкурс без всякой надежды. Громко и внятно читал стихи Безыменского, члены комиссии снисходительно улыбались. Потом попросили спеть, станцевать, выполнить какой-то этюд», – вспоминает Владимир. Зельдина приняли в училище. С этого и началась головокружительная карьера актера в театре и на экране.
Впервые в кино Владимир Зельдин появился в 1941-ом году в ленте Ивана Пырьева «Свинарка и пастух» – и сразу в главной роли. Владимир воплотил образ дагестанского пастуха Мусаиба Гатуева, влюбившегося в скромную вологодскую свинарку Глашу Новикову. Знаменитый мюзикл быстро становится очень популярным в Советском Союзе и приносит дебютанту Зельдину широкую популярность. Через 6 лет актер появился в роли Бориса Оленича в другом фильме Пырьева – «Сказание о земле Сибирской» (1947). В 1952-ом актер снялся в мелодраме Татьяны Лукашевич «Учитель танцев», где сыграл юношу Альдемаро из обедневшего дворянского рода, который под вымышленным именем в качестве учителя танцев поступает в дом возлюбленной. В 1956-ом Зельдин появляется в образе клоуна в знаменитой новогодней ленте «Карнавальная ночь». В течение 70-ти лет творческой деятельности Владимир сыграл во множестве фильмов. Зельдин продолжает сниматься и по сей день. В 2013-ом году 98-летний актер сыграл в своеобразном римейке советского хита «Кавказская пленница, или Новые приключения Шурика» – «Лучшая девушка Кавказа» вместе с Владимиром Этушем и молодыми актерами Любовью Новиковой и Константином Крюковым.
Кроме того, Владимир продолжает играть на столичных театральных подмостках. Имя Владимира Зельдина даже занесено в Книгу рекордов Гиннесса как самого пожилого артиста, играющего на сцене.
Владимир был трижды женат: на Людмиле Мартыновой, Генриетте Островской и Иветте Капраловой.
