Истоки группы лежат в конце 1980-х в небольшом марксистском кружке студентов, пребывавшем под влиянием троцкизма. Приняв нынешнее название к апрелю 1995 года, «Революционные социалисты» численно выросли от горстки активистов в то время, когда большинство египетских левых оставались в подполье, до пары сотен на момент второй палестинской Интифады. Несмотря на отсутствие возможности свободно организовываться при авторитарном режиме президента Хосни Мубарака, низовой активизм группы продолжал усиливаться благодаря её участию в движениях солидарности с Палестиной и против войны в Ираке.