Владимир Досталь родился 15 апреля 1942 года в Ашхабаде. Владимир считает, что у них с братом Николаем в крови течет наполовину иранская и по четверти — чешская и русская кровь. Его отец тоже был связан с кинематографом, однако когда Владимир учился в 10 классе, отец уехал ан съемки картины «Все начинается с дороги» и трагически погиб.
Режиссер Николай Досталь, брат Владимира Досталя: «Отец погиб на съемках картины «Все начинается с дороги» в 1959 году. Он сидел возле камеры на капоте огромного грузовика, тот врезался в столб, отец получил «черепно-мозговую травму, несовместимую с жизнью». Ему было всего 50 лет, на 10 лет меньше, чем мне сейчас. После его смерти «Мосфильм» взял нас с братом под опеку. Мы были на студии как дома и, естественно, начали на ней работать. Так все и сложилось. У отца не было желания, чтоб мы с братом пошли работать в кино. И у меня в мыслях этого не было».
Владимир Досталь окончил Высшие курсы режиссеров и сценаристов, мастерскую Леонида Трауберга (1967). Он так же является выпускником экономического факультета ВГИК (1987).
Юморист намерен выселить наследницу из своей квартиры.
С 1959 по 1998 Владимир Досталь работал на киностудии «Мосфильм»: начав с помощника режиссера, закончив генеральным директором киностудии.
С 1987 по 1991 гг. выполнял функции заместителя председателя Госкино СССР. С 1993 по 1996 гг. был заместителем председателя Госкино РФ. В 1998 году вступил в должность вице-президента ЗАО «Медиа-Мост», которую занимал до 2000 года.
С 1998 по 2002 — генеральный директор ООО «Мост Видео». С 2001 Владимир Досталь возглавляет ЗАО «Кинокомпания „ДомФильм“ и ЗАО „Кинокомпания “МакДос».
