Салима Гезали родилась в 1958 году на территории Французского Алжира. В 1980-х она примкнула к алжирскому феминистскому движению. По её словам, люди её поколения были вдохновлены примером женщин-солдат на войне за независимость Алжира и верили, что женщины должны иметь равные права. Она получила педагогическое образование и работала в профсоюзе. Гезали — активистка борьбы за права женщин, права человека и демократию, основательница ассоциаций «Женщины из Европы и Магриба» (), президент Ассоциации содействия развитию женщин, основатель и редактор женского журнала "NYSSA". В 1993 году она стала редактором алжирского еженедельника "La Nation".