Shadmehr werd geboren in een gezin van zes in Teheran. Hij had drie broers genaamd Hamid, Mohammad Taghi en Mohammad Ali en een zus genaamd Parvin, van wie er één stierf tijdens zijn militaire dienst en één van hen stierf tijdens de aardbeving in Rudbar. Mohammad Taghi stierf ook in 1992. Zijn vader stierf ook tijdens de adolescentie van Shadmehr. De naam van zijn vader is Aliqoli en de naam van zijn moeder, die momenteel in Iran woont, is Asifa