Hedayat was born to a northern aristocratic family in Tehran. His great-grandfather Reza-Qoli Khan Hedayat Tabarestani was a well-respected writer and worked in the government, as did other relatives. Hedayat’s sister married Haj Ali Razmara who was an army general and among the prime ministers of homeland under Shah Mohammad Reza Pahlavi.