Мать Владимира - виолончелистка Джахантаб Алиевна Сарафи, отец - кинорежиссер Николай Владимирович Досталь. Является пасынком праправнучки Николая I, княжны Искандер Натальи Александровны. Во Владимире Достале течет русская, чешская и иранская кровь.
Когда Владимир оканчивал 10 класс в 1959 году, его отец отправился работать над проектом «Все начинается с дороги». Однако, к несчастью, трагически погиб. С того времени «Мосфильм» решил взять под опеку Владимира и его брата Николая, который в будущем стал известным режиссером.
Владимир Досталь записался на Высшие курсы режиссеров и сценаристов и посещал мастерскую Леонида Трауберга. В 1967 году его обучение закончилось. На «Мосфильме» начал работать с 1959 года. В это время он был помощником режиссера и стал членом Союза кинематографистов России.
В период с 1982 года по 1986 Владимир Досталь замещал гендиректора «Мосфильма». В 1986 году он получил специальность «Экономика кинематографии - организатор производства» на экономическом факультете ВГИКа. На протяжении практически 10 лет (с 1987 по 1998 гг.) Владимир Досталь являлся генеральным директором «Мосфильма».
С 1987 года несколько лет он замещал председателя Госкино СССР, а с 1993 - председателя Госкино РФ. С 1998 года по 2000 гг. он был вице-президентом, входил в Совет директоров ЗАО «Медиа-Мост», работал генеральным директором ЗАО «Золотой Экран» и ЗАО «Кинокомпания «КиноМост».
В период с 1998 года по 2002 включительно Владимир Досталь был гендиректором ООО «Мост-Видео». А с 2001 года на протяжении 8 лет являлся генеральным директором двух кинокомпаний - «МакДос» и «ДомФильм». С 2007 года начал возглавлять кинокомпанию «Аврора».
К настоящему моменту Владимир Досталь снял и явился продюсером около 100 фильмов и сериалов. Среди самых известных его работ стоит отметить такие, как «По прозвищу «Зверь», «Ширли-мырли», «Дети понедельника», «На бойком месте», «Классик», «На углу, у Патриарших 2», «Крот», «Бандитский Петербург», «Сыщики», «Штрафбат», «Девять жизней Нестора Махно», «Завещание Ленина» и другие.
Владимир Досталь в 1974 году получил Медаль за Трудовую доблесть, в 1977 году стал обладателем звания «Заслуженный работник культуры РСФСР». В 1986 году ему был присвоен Орден «Дружбы народов», выдана медаль «Ветеран труда».
