Всеволод Абдулов в кино сыграл не так много ролей, хотя сниматься начал еще в середине 60-х годов. На его счету работы в таких фильмах, как детектив Станислава Говорухина "Контрабанда", приключенческая лента Владимира Вайнштока "Вооружен и очень опасен", политический памфлет Павла Любимова "Гол в Спасские ворота".
Более заметные роли актеру довелось сыграть в телевизионных фильмах - в "Приключениях Тома Сойера и Гекльберри Финна", поставленных Станиславом Говорухиным по произведениям Марка Твена, в комедийном мюзикле Александра Павловского "Трест, который лопнул", а также в легендарном телесериале "Место встречи изменить нельзя". В последнем фильме Всеволод Абдулов сыграл милиционера, который сидел в засаде и, струсив, отпустил Фокса.
25 июля Всеволод Абдулов присутствавал на мероприятиях, посвященных дню памяти своего друга Владимира Высоцкого. Место и время похорон пока не объявлены.