Всеволод Абдулов родился в Москве, в семье народного артиста РСФСР Осипа Наумовича Абдулова и Елизаветы Моисеевны Метельской. В 1960 году Всеволод подал во все театральные вузы Москвы. Его уже приняли по конкурсу в ГИТИС и в Театральное училище им. Б. Щукина. Абдулов известен миллионам зрителей по многим фильмам, но, пожалуй, самой приметной была его работа в многосерийной телевизионной ленте Станислава Говорухина «Место встречи изменить нельзя», где он играл МУРовца, забывшего свой долг.Осенью 1977 года, когда Всеволод Абдулов возвращался со съёмок в Баку, под автомобилем взорвалось переднее колесо, и машина перевернулась 6 раз. Всеволод уже не мог играть в театре с прежней интенсивностью.В последние годы жизни актёра память стала совсем плоха. Абдулов отказывался сниматься и почти полностью посвятил себя радио. Актёр очень сильно скучал по Высоцкому, и по совпадению через два дня после 22 годовщины смерти Высоцкого 27 июля 2002 года актёра не стало.