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 adalah anggota aktif dari Persatuan Mahasiswa Arab Progresif sampai tahun 2005, ia meninggalkan organisasi itu dan mendirikan Gerakan Persatuan Nasserist, partai ilegal di bawah pemerintahan Ben Ali.