Le martyr Larbi Ben M'hidi naquit en 1923 à Douar el Kouahi, aux environs de Aïn M'lila. Cadet d'une famille composée de trois filles et deux garçons, il débuta ses études à l'école primaire française de son village natal. A l’issue de la première année scolaire, il se rendit à Batna pour poursuivre ses études primaires et après l'obtention de son certificat d'études primaires, Mohamed Larbi rejoignit sa famille à Biskra où il poursuivit sa scolarité. Il fut admis au brevet et intégra l'école de Constantine.
En 1939, il adhéra aux Scouts Musulmans, section "espoir" à Biskra et quelques mois plus tard, devint chef de la section "juniors".
Il travailla comme comptable au service du Génie civil de Biskra, puis s'installa à Constantine où il fut proche de l'Association des Oulémas et en particulier de Moubarek el-Mili. Ben M'hidi adhéra au mouvement des Amis du Manifeste et de la Liberté (AML) fondé par Ferhat Abbas et participa au congrès de mars 1945.
En 1947, il fut l'un des premiers jeunes à s'engager dans les rangs de l'Organisation Spéciale dont il ne tarda pas à devenir l’un des membres les plus éminents. En 1949, il devint responsable de l'aile militaire à Sétif et en même temps, adjoint du chef d'état-major de l'organisation secrète au niveau de l'Est algérien, dirigée à cette époque par Mohamed Boudiaf.
En 1950, il fut promu au rang de responsable de l'organisation après le départ du martyr Mohamed Boudiaf vers la Capitale.
Après l'incident de mars 1950, il s'évanouit dans la nature et après la dissolution de l'Organisation, il fut nommé responsable de la circonscription du parti à Oran jusqu'en 1953.
Lorsque fut formé le Comité Révolutionnaire pour l'Unité et l'Action, en mars 1984, le martyr devint l'un de ses membres les plus éminents puis un membre actif dans le Comité historique des 22.
Larbi Ben M'hidi joua un rôle très important dans les préparatifs pour la révolution armée et œuvra à convaincre tout le monde d'y participer. Il prononça sa célèbre phrase :"Jetez la révolution dans la rue et elle sera prise en charge par le peuple ". Il fut le premier chef de la zone V (Oran).
Le martyr figure parmi ceux qui œuvrèrent avec sérieux pour la tenue du Congrès de la Soummam le 20 août 1956 et fut ensuite désigné membre du Comité de Coordination et d'Exécution de la Révolution Algérienne (Haut commandement de la Révolution). Il dirigea la bataille d'Alger au début de l'année 1956 et à la fin de l'année 1957 jusqu'à ce qu'il fût arrêté à la fin du mois de février 1957. Il mourut sous la torture au cours de la nuit du trois au quatre mars 1957 après avoir donné une leçon d'héroïsme et d'endurance à ses bourreaux
Le général Bigeard, qui avait rendu hommage auparavant à Ben M'hidi avant de le confier aux services spéciaux, regretta cette exécution.
Dans une conférence de presse donnée le 6 mars, le porte-parole du gouvernement général déclara: Ben M'hidi s'est suicidé dans sa cellule en se pendant à l'aide de lambeaux de sa chemise. En 2001 dans un confession au journal Le Monde, le général Aussaresses reconnaîtra avoir assassiné Larbi Ben M'Hidi ainsi que l'avocat Ali Boumendjel dans la nuit du 3 au 4 mars 1957.
