Ben Bella es uno de los nueve jefes históricos que organizan en el seno del Comité Revolucionario de Unión y Acción (CRUA) el levantamiento argelino del 1 de noviembre de 1954 contra la presencia colonial francesa. Es también uno de los fundadores del FLN, el Frente de Liberación Nacional, del que pronto aparece como su máximo jefe. Responsable del aprovisionamiento en armas del pequeño ejército que han creado, la ALN ("Armée de libération nationale"), realiza numerosos viajes entre Marruecos, Egipto, España e Italia, y escapa con suerte de varios atentados dirigidos por los servicios secretos franceses, siendo considerado uno de los dirigentes de la Revolución argelina.