Николай Николаевич Досталь родился 21 мая 1946 года в Москве, в семье кинорежиссера Николая Владимировича Досталя. Его матерью была Джахантаб Сарафи, персиянка из общины бахаи в (Туркменистан).