В 1959 году, когда Владимир учился в 10 классе, отец уехал на съёмки картины «Всё начинается с дороги» и трагически погиб. Режиссёр Николай Досталь, брат Владимира, вспоминает, что после гибели отца «Мосфильм» взял семью под опеку. Братья были в студии как дома, в итоге начали там работать.
Владимир Досталь проработал на киностудии «Мосфильм» с 1959 по 1998 год, начав с помощника режиссёра и закончив генеральным директором киностудии.
В 1967 году Досталь окончил Высшие курсы режиссёров и сценаристов (мастерская Леонида Трауберга), а в 1987 - экономический факультет ВГИКа.
В 1987—1991 годы — заместитель председателя Госкино СССР.
В 1993—1996 годы — заместитель председателя Госкино РФ.
В 1998—2000 годы — вице-президент ЗАО «Медиа-Мост».
С 1998 по 2001 год — член Совета директоров ЗАО «Медиа-Мост», генеральный директор ЗАО «Кинокомпании «КиноМост», генеральный директор ЗАО «Золотой Экран».
С 2000 по 2002 год — генеральный директор ООО «Мост-Видео».
С 2001 по 2007 год — генеральный директор ЗАО «Кинокомпания «ДомФильм» и ЗАО «Кинокомпания «МакДос».
С 2007 года возглавляет ООО «Кинокомпания «Аврора».
В качестве режиссёра Владимир Досталь снял фильмы «Здесь, на моей земле» (1979) и «Февральский ветер» (1981), был вторым режиссёром на кинокартинах «Ватерлоо» (1968), «Они сражались за Родину» (1975), «Степь» (1977).
За плечами Владимира Досталя – продюсера более полусотни фильмов и сериалов. Самые известные среди них: «По прозвищу «Зверь», «Цареубийца», «Ширли-мырли», «Дети понедельника», «Классик», «На бойком месте», «Старые клячи», «Президент и его внучка», «На углу у Патриарших», «Крот», «Идеальная пара», «Штрафбат», «Шахматист», «МУР есть МУР», «Гражданин начальник», «Фаворит», «Сыщики», «Девять жизней Нестора Махно», «Секретная служба Его Величества», «Столыпин… Невыученные уроки», «Утёсов. Песня длиною в жизнь», «Мушкетёры Екатерины», «Завещание Ленина», «Пером и шпагой», «Бандитский Петербург», «Августейший посол», «Иван Грозный», «Раскол», «Маяковский. Два дня», «Сонька Золотая ручка», «Сонька. Продолжение легенды» и многие другие.