Soleimani was born on March 11, 1957, in the village of Qalat Molk in the Rabor district of Kerman Province in southeastern Iran. His father was a farmer who died in 2017. His mother, Fatemeh died in 2013. He comes from a family of nine and has five sisters and one brother, Sohrab, who lived and worked with Soleimani in his youth. Sohrab Soleimani is a warden and former director-general of the Tehran Prisons Organization.