- В 1930-х годах Зельдин был учеником производственно-театральной мастерской при Театре имени Моссовета.
- С 1938-го играл в Театре транспорта (ныне Гоголь-центр).
- В 1942–1943 годах служил в Русском драматическом театре в Алматы.
- В 1943–1946-м вновь работал в Театре транспорта в Москве.
- В 1946 году Владимир Зельдин дебютировал на сцене Театра Красной (ныне Российской) армии в роли Альдемаро в спектакле "Учитель танцев" по пьесе Лопе де Вега. Всего сыграл в этом театре около 50 ролей.
В кино Зельдин дебютировал в 1939 году в картине Григория Рошаля "Семья Оппенгейма", но известность обрел, снявшись в главной роли в фильме Ивана Пырьева "Свинарка и пастух" (1941).
Всего Владимир Зельдин снялся в более чем 40 кинолентах, среди которых "Сказание о земле Сибирской" (1947), "Карнавальная ночь" (1956), "Дядя Ваня" (1970), "Принцесса на горошине" (1976), "Тридцать первое июня" (1978), "Дуэнья" (1978), "Женщина в белом" (1981), "Тайна "Черных дроздов" (1983), "Десять негритят" (1987), "Полицейские и воры" (1997), "Классик" (1998).
Также снимался в сериалах "Даша Васильева, любительница частного сыска — 2" (2004), "Бес в ребро, или Великолепная четверка" (2006), "Сваты" (2010, 2011), фильмах "Андерсен. Жизнь без любви" (2006), "Парк советского периода" (2006), "Чертово колесо" (2006) и других.
Владимир Зельдин — народный артист СССР (1975), лауреат Государственной премии СССР (1951), премии Правительства РФ (2008), премии Союзного государства (2013). Награжден тремя орденами Трудового Красного Знамени и орденом Красной Звезды; также удостоен российских орденов Дружбы (1995), "За заслуги перед Отечеством" IV (2000), III (2005), II (2010) и I (2015) степеней.
Являлся лауреатом премии Фонда Станиславского (1995), премии "Кинотавр" (1995), премии "Кумир" (2000), театральной премии "Хрустальная Турандот" (2001, 2005).
В 2010 году Зельдин получил приз "За честь и достоинство" Национальной театральной премии "Золотая маска". В том же году был награжден московской городской премией "Легенда века".
Имя Владимира Зельдина занесено в Книгу рекордов Гиннеса как единственного в мире артиста, выходившего на сцену в столь почтенном возрасте.
С 1964 года Зельдин был женат на Иветте Капраловой.
