Brahmi was an active member of the Arab Progressive Unionist Students until 2005, at which point he left and founded the Nasserist Unionist Movement, an illegal party under the Ben Ali government.
Brahmi là một thành viên tích cực của Liên hiệp sinh viên Ả Rập Cấp tiến cho tới 2005, khi ông thành lập phong trào Liên minh Nasserist; một đảng bất hợp pháp dưới thời của chính phủ Ben Ali.