Mohand Arab Bessaoud exerce le métier d'instituteur dans sa région natale avant de rejoindre le PPA. Après le déclenchement de la révolution, il rejoint le FLN et l'ALN. En 1955 il est nommé responsable de liaisons de la wilaya III, par Krim Belkacem. Il sera transféré à la wilaya IV où il est nommé lieutenant par le colonel Si Nasser. En , le colonel Bouguerra (Si M’hamed) le nomme capitaine. Il quitte alors la wilaya IV à la tête de 200 soldats pour chercher des armes au Maroc. En 1958, il est arrêté au Maroc et emprisonné.