Абдулов Всеволод родился в Москве 29 декабря 1942 года. Его отец -народный артист РСФСР Осип Наумович Абдулов, именно он привил сыну любовь к театру. Мама Всеволода - Елизавета Метельская - также была актрисой. Всеволод рос в атмосфере семейных вечеров, общался с великими людьми «Серебряного века». У Абдуловых была огромная библиотека дореволюционных фолиантов в кожаных, тисненных золотом, переплетах. В 6 лет отец привел сына в студию и поставил перед микрофоном - так началась его актерская карьера.
В 1953 году умер Осип Наумович. Семье определили очень маленькую пенсию. Всеволод работал на радио и дубляже зарубежных фильмов. К 12 годам мальчик уже имел большой опыт закадровой работы.
В 1960 году Всеволода приняли по конкурсу в «ГИТИС» и в «Театральное училище им. Б. Щукина», но юноша хотел именно в Школу-студию « МХАТ», однако, поступить не получалось. На одной из консультаций он познакомился с Владимиром Высоцким, который тогда еще был старшекурсником. Он позанимался с Всеволодом и помог поступить. После этого они стали большими друзьями.
Окончив университет, Абдулов играл на сцене Московского театра на Таганке, на сцене Московского Художественного театра. Всеволод Осипович также читал Пастернака, Ахматову, Цветаеву и других поэтов, выходили диски, с его выступлениями и радиоспектаклями.
Актер Абдулов Всеволод известен, прежде всего, по многосерийной телевизионной ленте Станислава Говорухина «Место встречи изменить нельзя». В последние годы он озвучивал многие зарубежные фильмы, а так же сыграл Понтия Пилата в русской версии рок-оперы Уэббера «Иисус Христос Суперзвезда».
В 1977 году Всеволод попал в аварию, которая сильно изменила его жизнь. Он стал меньше играть в театре, не снимался в кино, в основном, работал на радио. Умер актер в 2002 году.