Родился в городе Козлов, Тамбовская губерния, Российская империя . Заслуженный артист РСФСР (8.04.1954). Народный артист РСФСР (10.10.1959). Народный артист СССР (7.03.1975). Долгое время Зельдин мечтал о балете, в 12 лет пытался поступить в Хореографическое училище Большого театра на отделение характерных танцев, но отец помешал осуществлению этой мечты, так как видел в сыне музыканта. Параллельно занимался в кавалерийском манеже, ездил верхом, получил значок "Ворошиловский всадник". Вместе с ним в манеже занимались сыновья Анастаса Микояна и Василий Сталин. В 1938 году Зельдин перешел в Театр транспорта. Здесь актёр сыграл в спектаклях, поставленных по классикам мировой литературы: "Без вины виноватые" А.Н. Островского (массовка), "Комедия ошибок" Уильяма Шекспира (Антифон Сиракузский), "Коварство и любовь" Шиллера (Фердинанд). В 1940 году ассистентка режиссёра Ивана Пырьева попала на спектакль Театра транспорта "Генеральный консул", где приметила молодого Владимира Зельдина в роли рядового Гоглидзе, позже порекомендовав его Пырьеву. Состоялась их первая встреча. В результате Иван Александрович пригласил Владимира Михайловича на главную роль (пастуха Мусаиба Гатуева) в свой новый фильм "Свинарка и пастух". Это был уже второй фильм Зельдина, а дебютировал он в картине Григория Рошаля "Семья Оппенгейм". Уже во время съёмок фильма в июне 1941 года на Домбае Владимира Михайловича и всю съёмочную группу настигла новость о начале войны. Через несколько дней после возвращения в Москву ему пришла повестка с направлением в танковое училище, но меньше, чем через месяц вышел приказ министра кинематографии о продолжении съёмок и возвращении всех мужчин, занятых в фильме, на "Мосфильм" с выдачей брони до окончания съёмок. Это, правда, не означает, что защита Родины ограничилась лишь искусством. По ночам, когда фашисты бомбили Москву, Зельдин в числе многих горожан дежурил на крыше своего дома, тушил зажигательные бомбы, оберегая дом от возможного пожара. Съёмки продолжались до конца 1941 года. По окончании съёмок Владимир Михайлович уехал вместе с киностудией "Мосфильм" в эвакуацию в Алма-Ату. Зельдин часто ездил на фронт, выступая в концертных бригадах. В сезоне 1942-1943 годов служил в Русском драматическом театре в Алма-Ате. Всего на счету Зельдина более 40 ролей. Первая жена - Людмила Мартынова, прожили с 1939 по 1940 год. В 1940 она уехала на Украину, последние годы жила в Ялте. Их общий сын умер в 1941 году. Вторая жена - актриса Генриетта Островская, заслуженная артистка РСФСР (1968), снималась с мужем в фильме «Учитель танцев», умерла. С первыми двумя жёнами Зельдин не расписывался. Третья жена - Иветта Евгеньевна Капралова (с 1964 года). Похоронен с воинскими почестями 3 ноября 2016 года на Новодевичьем кладбище Москвы (участок № 5, ряд № 33, место № 10).