Вся жизнь актёра была связана с искусством. Любовь к театру Всеволоду привил его знаменитый отец — ведущий артист театра имени Моссовета Осип Абдулов (1900-1953) — соратник Завадского, Раневской, Плятта, Марецкой.
Всеволод Абдулов известен миллионам зрителей по многим фильмам, прежде всего, по многосерийной телевизионной ленте Станислава Говорухина "Место встречи изменить нельзя".
Играл он и на сцене Московского Художественного театра. Здесь молодому Абдулову посчастливилось выходить на сцену вместе со знаменитыми мхатовскими стариками Андровской, Яншиным, Грибовым, Прудкиным. Актёр также мастерски читал Пастернака, Ахматову, Цветаеву. Его записи хранятся в фондах отечественного радио.
Актёр много работал на озвучании зарубежных фильмов, сериалов, телеперадач.
Осенью 1977 года Всеволод Абдулов при возвращении на своей автомашине со съёмок в Баку вблизи города Ефремов потерпел аварию — под автомобилем взорвалось переднее колесо, и машина перевернулась 6 раз. С тяжелейшими травмами и сотрясением мозга актёр попал в больницу, 21 день он не приходил в сознание. Потом наступило улучшение, хотя врачи и говорили, что он «неперспективный». Лишь к весне Всеволод Абдулов пошёл на поправку. Однако авария сильно сказалась на жизни актёра. Всеволод уже не мог играть в театре с прежней интенсивностью и всё меньше снимался в кино.
Последние годы память стала совсем плохая. Абдулов отказывался сниматься, понимал, что может подвести. Почти полностью посвятил себя радио — там читка текста хотя бы шла по бумажке. Когда актёра внезапно скрутило, Ольга тут же вызвала "скорую". Абдулова подключили к аппарату искусственного дыхания, он не приходил в сознание. К этому времени у актёра развилась гангрена желудка и он был практически обречён.
Вечером 25 июля 2002 года Всеволод Осипович, как всегда, пришёл к памятнику свеого близкого друга Владимира Высоцкого на Страстном бульваре. Там ему стало плохо и его отправили в 15-ю городскую больницу Москвы. 26 июля у его внучки Полины родился сын, которого в честь Высоцкого назвали Володей, но Абдулову уже не суждено было узнать эту новость, он был в коме.
