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".

En 1952, il adhéra au Parti du Peuple de son lieu de résidence où il s'intéressait de près aux affaires politiques nationales. Le 8 Mai 1945, le martyr faisait partie des prisonniers et fut libéré après trois semaines passées dans les interrogatoires et la torture au poste de police.
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.