В 1924 году семья Зельдиных перебралась в Москву. В это время Володе было 9 лет. Он знал, что родители хотели видеть в нем музыканта. В те годы Владимир еще и не помышлял об актерской профессии. Правда, в 12 лет он хотел поступить в балетное училище при Большом театре, но ему не разрешили родители. В своей книге «Моя профессия — Дон Кихот» актер писал, что еще в детстве мечтал быть моряком. Будучи подростком, Владимир поступил в школу, где была военная подготовка. Он с радостью занимался спортом, постигал науки военного искусства. Став постарше, Владимир не изменил своей мальчишеской мечте и после окончания школы решил пойти в «мореходку». Но по состоянию здоровья (подвело зрение) Зельдин не был принят в военное училище.
Одно время Владимир по протекции друга своего отца работал в оркестре Высшей пограничной школы. Но надолго там не прижился. Работа в оркестре казалась ему однообразной и скучной. Чтобы начать зарабатывать на жизнь, Зельдин пошел на завод учеником слесаря. Хотя работа на заводе тоже не устраивала юношу, он с радостью участвовал в художественной самодеятельности. Не было ни одного заводского концерта, в котором бы не выступал Зельдин.
Первая роль в кино у Зельдина была эпизодическая. В 1939 году он снялся у режиссера Г. Рошаля в фильме «Семья Оппенгейма». Тогда кино не произвело на актера сильного впечатления. И он продолжал с успехом работать в театре. Но в 1941 году режиссер И. Пырьев, который, по словам Владимира Зельдина, «перевернул» всю его творческую жизнь, приступил к постановке фильма «Свинарка и пастух». Главная женская роль была предложена актрисе М. Ладыниной (Глаша Новикова). А вот на роль ее возлюбленного, дагестанца Мусаиба, был приглашен совсем молодой актер Владимир Зельдин.
Первые пробы прошли удачно. Актер был правдив в каждой сцене. Он легко вжился в роль, был красив и искренен. Зельдин лихо управлялся с конем, пел, танцевал. Однако съемки фильма прервала начавшаяся Вторая мировая война. Почти все члены группы, создававшие эту веселую киноленту, были призваны на фронт. Актера Зельдина взяли в танковую школу. Но неожиданно всем, кто был задействован в фильме, по распоряжению «сверху» была выдана «бронь» на время съемок.
Народный артист СССР Владимир Михайлович Зельдин сыграл более чем в 40 фильмах. Среди них — «Сказание о земле Сибирской», «Дядя Ваня», «Женщина в белом», «Карнавальная ночь», «Тайна «черных дроздов», «Классик», «Дуэнья» и др. И в каждой своей роли актер поражал зрителей прекрасной пластикой, чувством ритма, легкостью и темпераментом.
Почти 65 лет Владимир Зельдин работает в театре Советской армии, в который пришел в 1945 году. Здесь он сыграл в спектаклях «Укрощение строптивой», «Последние рубежи», «Песня о черноморцах», «Деревья умирают стоя», «Давным-давно» и многих других. О каждой из его ролей можно говорить отдельно. Но главной своей работой в театре актер считает роль Альдемаро в пьесе Лопе де Вега «Учитель танцев». Этот спектакль принес актеру много счастливых и радостных минут.
И по сей день, несмотря на годы, Владимир Михайлович продолжает работать. Он приверженец здорового образа жизни. Никогда не курил, почти не ест мясо, предпочитает фрукты и овощи. Считает, что и в старости чувствовать себя молодым можно, если будешь много трудиться и… любить. «Я всегда пребываю, — говорит Зельдин, — в ощущении влюбленности».
Девиз актера — это слова, сказанные Дон Кихотом: «Вдохни полной грудью живительный воздух жизни и подумай над тем, как прожить ее дальше…»