Карьера Владимира Зельдина в театре и кино развивалась следующим образом:

В театре в 1938 году Зельдин перешёл в Театр транспорта (ныне Театр имени Н. В. Гоголя). 12 Здесь актёр сыграл в спектаклях, поставленных по произведениям классиков мировой литературы: «Без вины виноватые» А. Н. Островского (массовка), «Комедия ошибок» У. Шекспира (Антифон Сиракузский), «Коварство и любовь» Ф. Шиллера (Фердинанд). 2

В 1942–1943 годах Зельдин служил в Русском драматическом театре в Алма-Ате (Казахстан). 5 В 1943 году вернулся в Москву, где продолжил работу в Театре транспорта. 5

В январе 1946 года Зельдин дебютировал в роли Альдемаро в спектакле Владимира Канцеля «Учитель танцев» по пьесе Лопе де Вега на сцене Театра Красной (ныне Российской) Армии. 15

В кино Зельдин дебютировал в 1939 году в картине Григория Рошаля «Семья Оппенгейма». 5 Но известность получил, когда снялся в главной роли в фильме Ивана Пырьева «Свинарка и пастух» (1941). 5

Через 6 лет актёр появился в роли Бориса Оленича в другом фильме Пырьева — «Сказание о земле Сибирской» (1947). 4 В 1952 году Зельдин снялся в мелодраме Татьяны Лукашевич «Учитель танцев», где сыграл юношу Альдемаро из обедневшего дворянского рода, который под вымышленным именем в качестве учителя танцев поступает в дом возлюбленной. 4

В 1956 году Зельдин появился в образе клоуна в знаменитой новогодней ленте «Карнавальная ночь». 4

В течение 70-ти лет творческой деятельности Владимир Зельдин сыграл во множестве фильмов. 4 В 2013 году 98-летний актёр сыграл в римейке советского хита «Кавказская пленница, или Новые приключения Шурика» — «Лучшая девушка Кавказа» вместе с Владимиром Этушем и молодыми актёрами Любовью Новиковой и Константином Крюковым. 4