После окончания учёбы Абдулов играл в Московском театре на Таганке, на сцене Московского Художественного театра. Здесь молодому Абдулову посчастливилось выходить на сцену вместе со знаменитыми мхатовскими стариками Андровской, Яншиным, Грибовым, Прудкиным. Всеволод Осипович также мастерски читал Пастернака, Ахматову, Цветаеву. Его записи хранятся в фондах отечественного радио. На Всесоюзной фирме грамзаписи «Мелодия» выходили диски, содержащие радиоспектакли с участием В. Абдулова, а также стихи различных поэтов в его исполнении.

Многолетняя дружба связывала Всеволода Абдулова с Владимиром Высоцким, который посвятил ему ряд своих песен.

До прихода в Московский художественный академический Театр главным режиссёром О. Ефремова Абдулов был на виду, но потом ушёл в тень. После раздела театра он оказался в МХАТ им. М. Горького, но и там работать не смог, слишком сложные отношения были в коллективе.

Всеволод Абдулов известен миллионам зрителей по многим фильмам, прежде всего, по многосерийной телевизионной ленте Станислава Говорухина «Место встречи изменить нельзя», где его герой выдаёт Жеглову такую тираду: «Да! И про детишек своих тоже подумал! Если меня убьют, ты что ли, горлопан, их кормить будешь? Ты их в люди выведешь?» В последние годы он озвучивал многие зарубежные фильмы. Также известна его роль Понтия Пилата в русской версии рок-оперы Уэббера «Иисус Христос Суперзвезда».

Осенью 1977 года, когда Всеволод Абдулов возвращался со съёмок в Баку, вблизи города Ефремов под автомобилем взорвалось переднее колесо, и машина перевернулась 6 раз. С тяжелейшими травмами и сотрясением мозга актёр попал в больницу, 21 день он не приходил в сознание. Потом наступило улучшение, хотя врачи и говорили, что он «неперспективный». Лишь к весне Всеволод Абдулов пошёл на поправку. Однако авария сильно сказалась на жизни актёра. Всеволод уже не мог играть в театре с прежней интенсивностью.

В последние годы жизни актёра память стала совсем плоха. Абдулов отказывался сниматься и почти полностью посвятил себя радио. Актёр очень сильно скучал по Высоцкому, и по совпадению через два дня после 22 годовщины смерти Высоцкого 27 июля 2002 года актёра не стало. Он скончался на 60-м году жизни.

Всеволод Абдулов похоронен на Введенском кладбище в Москве.

Фильмы о Всеволоде Абдулове

• «Как уходили кумиры. Всеволод Абдулов» (2006 год, телеканал «ДТВ»)
• «Две жизни Всеволода Абдулова» (2012 год, телеканал «Первый канал»).

Фильмография

1. 1960 — Ждите писем — Костя
2. 1965 — Месяц май — студент, сосед Сергея в общежитии
3. 1965 — На завтрашней улице — сварщик-гитарист на стройке электростанции
4. 1966 — Нет и да — Лёнька
5. 1968 — Щит и меч
6. 1969 — Я его невеста — Андрей
7. 1970 — Карусель — студент
8. 1972 — Цирк зажигает огни — Костя
9. 1973 — Жили три холостяка — Андрей
10. 1974 — В восемнадцать мальчишеских лет — Шутов
11. 1974 — Соло для часов с боем — Павел
12. 1974 — Контрабанда — сотрудник госбезопасности
13. 1975 — Между небом и землёй — Симион Куку
14. 1975 — Военные сороковые
15. 1977 — Вооружён и очень опасен — Генри Йорк
16. 1977 — Лев ушел из дома — сторож в зоопарке
17. 1979 — Утренний обход — Будкевич
18. 1979 — Место встречи изменить нельзя — Пётр Соловьёв
19. 1979 — Дачники — Николай Петрович Замыслов
20. 1981 — Куда он денется!
21. 1981 — Долгий путь в лабиринте — Лацис
22. 1981 — Приключения Тома Сойера и Гекльберри Финна — Уолтерс
23. 1982 — Бой на перекрёстке — Лацис
24. 1983 — Привет с фронта — Корнилов
25. 1984 — Трест, который лопнул — Джо Блассом
26. 1985 — Непохожая — Василий Сестренкин, отец Мишука
27. 1986 — Дорогой Эдисон! — Бочаров
28. 1986 — Бархан
29. 1989 — Свой крест
30. 1989 — Бархан
31. 1990 — Гол в Спасские ворота — Берия
32. 1991 — Каминский, московский сыщик
33. 1991 — И чёрт с нами! — Берия
34. 1991 — Свой крест — Кисловский
35. 1992 — Азбука любви
36. 1992 — Прикосновение — гость на свадьбе
37. 2000 — Вместо меня — Саймон