Всеволод Осипович Абдулов родился 29 декабря 1942 года в Москве, в семье народного артиста РСФСР Осипа Наумовича Абдулова и Елизаветы Моисеевны Метельской (д.ф. Шехтман).В 1960 году был принят в Школу-студию МХАТ.
По окончанию учёбы играл в Московском театре на Таганке и на сцене Московского Художественного театра. Всеволод Абдулов снялся в 28 кинофильмах, озвучивал и дублировал более 50 художественных и мультипликационных фильмов.
Также артист мастерски читал художественную литературу. Его записи хранятся в фондах отечественного радио. На Всесоюзной фирме грамзаписи «Мелодия» выходили диски, содержащие радиоспектакли с участием В.Абдулова, а также стихи различных поэтов в его исполнении.
В последние годы жизни Абдулов не мог сниматься и выходить на сцену из-за последствий тяжелейшей автомобильной аварии и полностью посвятил себя радио.
Умер Всеволод Осипович 27 июля 2002 года, похоронен на Введенском кладбище в Москве.