Shadmehr fæddist í sex manna fjölskyldu í Teheran. Hann átti þrjá bræður sem hétu Hamid, Mohammad Taghi og Mohammad Ali og systur að nafni Parvin, einn þeirra lést í herþjónustu sinni og einn lést í Rudbar jarðskjálftanum. Mohammad Taghi lést einnig árið 1992. Faðir hans lést einnig á unglingsárum Shadmehrs. Faðir hans heitir Aliqoli og móðir hans, sem nú býr í Íran, heitir Asifa