Советский и российский актёр, телеведущий. Заслуженный артист России (1994).
Кинодебют Владимира Долинского состоялся в 1969 году в фильме «В тринадцатом часу ночи». На телевидении снимался в «Кабачке „13 стульев“», где играл пана Пепичека.
В конце 1970-х годов получил известность, снявшись в фильмах Марка Захарова «Обыкновенное чудо» и «Тот самый Мюнхгаузен». Вместе с Валентиной Леонтьевой в образе сказочного библиотекаря вёл передачу «В гостях у сказки».
С 1986 года был ведущим актёром театра «У Никитских ворот». Участвует в антрепризных спектаклях, снимается в телесериалах. Вёл такие телепередачи, как «Книжный магазин» (НТВ), «Я знаю всё!» (ТВ-6), «Лакомый кусочек», «Клуб ворчунов» (оба — ТВ Центр), «Вторая половина» («Россия»), «Большое кулинарное путешествие» («Первый канал») и другие.