Ben Bella deltog i andra världskriget som officer i franska armén. Efter krigsslutet engagerade han sig politiskt, gick in i självständighetsrörelsen och deltog i ledningen av l’Organisation Spéciale, den hemliga väpnade organisation som från 1947 existerade vid sidan av den lagliga oppositionen. Han deltog i ett rån i Oran