Shadmehr nació en una familia de seis en Teherán. Tenía tres hermanos llamados Hamid, Mohammad Taghi y Mohammad Ali y una hermana llamada Parvin, uno de los cuales murió durante su servicio militar y otro en el terremoto de Rudbar. Mohammad Taghi también murió en 1992. Su padre también murió durante la adolescencia de Shadmehr. El nombre de su padre es Aliqoli y el nombre de su madre, que actualmente vive en Irán, es Asifa.