Всеволод Осипович Абдулов родился в Москве. Отец - ведущий артист театра имени Моссовета Осип Абдулов (1900-1953).
   В 1960 году Всеволод подал документы во все театральные вузы Москвы. Его уже приняли по конкурсу в ГИТИС и в Театральное училище им. Б. Щукина. Но в Школу-студию МХАТ (куда ему хотелось больше всего) поступить не получалось.
   После окончания учёбы в 1964 году он играл в Московском театре на Таганке, на сцене Московского Художественного театра. Здесь выходил на сцену вместе с Андровской, Яншиным, Грибовым, Прудкиным.
   Как киноактёр, был известен прежде всего по многосерийному телевизионному фильму режиссёра Станислава Говорухина «Место встречи изменить нельзя».
   Осенью 1977 года, когда актёр возвращался со съёмок в Баку, вблизи города Ефремов под автомобилем взорвалось переднее колесо, и машина шесть раз перевернулась. В результате с тяжелейшими травмами и сотрясением мозга актёр попал в больницу. 21 день не приходил в сознание. Потом наступило улучшение, к весне пошёл на поправку. Авария сильно сказалась на жизни Абдулова. Он уже не мог играть в театре с прежней интенсивностью.
   В последние годы жизни у Абдулова стало плохо с памятью. Он отказывался сниматься и работал на радио и озвучивании, часто лежал в больницах.
   Похоронен на Введенском (Немецком) кладбище, рядом с могилой отца (участок № 8).