Шукри Мустафа родился в 1942 году в селении Абу-Хорс (марказ Абу-Тиг) неподалёку от Асьюта в Верхнем Египте[2]. При режиме Гамаля Абдель Насера, в 23-летнем возрасте был арестован за мелкую провинность — распространение листовок «Братьев-мусульман» в стенах своего сельскохозяйственного колледжа и отсидел за это 6 лет в лагерях[3] (1965—1967 в тюрьме Тора, в 1967—1971 в Абу Заабале[2]), где проникся идеями Сайида Кутба и Маудуди. Шукри примкнул к наиболее радикальной части заключённых, которые считали «неверными» всех, кто не был членом их секты и обрывали с ними все отношения[4].
Молодой выпускник университета Аль-Азхар Али Абдух Исмаил, с которым Шукри познакомился во время отбывания наказания в тюрьме Абу Заабал и вместе читал «Вехи на пути» Кутба, основал организацию «Общество мусульман». Шукри покинул ряды «Братьев» и примкнул к Али Исмаилу. После того, как радикальные взгляды Кутба были осуждены мусульманскими богословами, основатель покинул «Общество мусульман» и новым лидером организации стал Шукри Мустафа[2].
В начале 1970-х годов Анвар Садат, сменивший Абдель Насера на посту президента Египта, начал выпускать из заключения многих членов радикальных группировок, чтобы дать отпор идеологии коммунизма в стране[3]. 16 октября 1971 года Шукри вышел на свободу из лагеря Абу Заабал и закончил своё обучение в вузе[3].
К 1976 году количество членов «Общества», которых полиция посчитала безобидными чудаками и маргиналами, достигло 2 тысяч мужчин и женщин[4]. Последователи Шукри, всерьёз воспринявшие его идеи о том, что не обладающие достаточной мощью «истинные» мусульмане должны дождаться того момента, когда соперничающие друг с другом США и СССР уничтожат друг друга в ходе Третьей мировой войны и начать победоносную войну с ослабленными немусульманами, начали уходить жить в пустыню[5].