El-Shall was born in Cairo, Egypt, and spent his early life in Cairo. He is the grandson of Sheikh Mahmud Shaltut. He earned his B.S. degree in chemistry in 1976, and M.S. degree in physical chemistry in 1980 both from Cairo University. El-Shall earned his doctoral degree in physical chemistry from Georgetown University in 1985.