Владимир Долинский родился в семье главного инженера Литфонда СССР, польского еврея Абрама Долинского. В 1966 году окончил Театральное училище имени Б. В. Щукина и был сразу зачислен в группу Московского театра сатиры. Известность молодому актеру принесла роль Жени Ксидиаса в знаменитом спектакле Валентина Плучека "Интервенция".