Si Soleimani namundag kan 11 Marso 1957, sa baryo nin Qanat-e Malek, Kerman Province. Kan matapos siya pageskwela, siya nagpasiring sa syudad nin Kerman asin nagtrabaho duman sa konstruksyon. sa tuyong makatabang sa pagbayad kan mga utang kan ama niya sa paguuma. Kan 1975, nagpoon na siyang trabaho bilang kontraktor sa Kerman Water Organization.Manta nagpaparopahingalo, siya nag-eestera sa gym pagpabaskog kan hawak, o magdangog sa mga sermon ni Hojjat Kamyab, sarong paraplatika asin kagsunod ni Ali Khamenei, na iyo daa sabi niya an nagpukaw kan saiyang mga rebolusyunaryong mga aktibidad.