Shadmehr blev født i en familie på seks i Teheran. Han havde tre brødre ved navn Hamid, Mohammad Taghi og Mohammad Ali og en søster ved navn Parvin, hvoraf den ene døde under sin militærtjeneste, og en af dem døde i Rudbar-jordskælvet. Mohammad Taghi døde også i 1992. Hans far døde også under Shadmehrs ungdomsår. Hans fars navn er Aliqoli og hans mors navn, som i øjeblikket bor i Iran, er Asifa