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