Всеволод Абдулов родился 29 декабря 1942 года в Москве, в семье народного артиста РСФСР Осипа Наумовича Абдулова и Елизаветы Моисеевны Метельской (урожд. Шехтман). Любовь к театру Всеволоду привил его знаменитый отец — соратник Завадского, Раневской, Плятта, Марецкой.