С 1956 по 1962 год в Алжире шла война за независимость от Франции, Абдельхамид Брахими был одним из командиров повстанческой Армии национального освобождения. С 1963 по 1965 год занимал должность губернатора вилайета Аннаба на востоке Алжира. С 1968 по 1973 год был представителем Алжирской государственной промышленной организации в Париже. C 1976 по 1979 год — представитель государственной алжирской нефтяной компании СОНАТРАК в США.