Sheikholeslam studierte in Teheran. Er gehörte zu den Studenten, die sich 1979 an der Islamischen Revolution und der Besetzung der US-amerikanischen Botschaft in Teheran beteiligten.