Shadmehr ble født i en familie på seks i Teheran. Han hadde tre brødre som het Hamid, Mohammad Taghi og Mohammad Ali og en søster ved navn Parvin, hvorav en døde under militærtjenesten og en av dem døde i Rudbar-jordskjelvet. Mohammad Taghi døde også i 1992. Faren hans døde også under Shadmehrs ungdomsår. Faren hans heter Aliqoli og moren hans, som for tiden bor i Iran, er Asifa