Abderrahmane Benhamida est né le 21 octobre 1931 à Dellys. Elève du lycée franco-musulman de Ben Aknoun (actuel lycée Amara-Rachid), à 24 ans, il s'engagea très tôt dans la lutte de Libération nationale en tant que fidaï puis commissaire politique (fin 1956) de la Zone autonome d'Alger (ZAA) avec pour nom de guerre Salim-Khayyam. Il participa activement à la Bataille d'Alger et a été un des acteurs les plus en vue de la grève du 8 mai 1956. Après des études universitaires à Alger, il obtient parallèlement un diplôme d'études secondaires des médersas et un diplôme d'études supérieures islamiques. Il sera l'un des membres fondateurs de l'Union générale des étudiants musulmans algériens (Ugema). Jugé et condamné à mort le 3 juillet 1958 par le tribunal militaire d'Alger, il échappera à la guillotine suite à la grâce présidentielle décrétée en 1959 avec l'avènement de la Ve République française.