En el pasado, Brahim Gali ocupó importantes cargos dentro de la administración saharaui, se estrenó como ministro de Defensa del primer Gobierno de la RASD desde 1976 a 1989, jefe de la Segunda Región Militar de 1989 a 1993, ministro de Defensa de 1993 a 1998, ministro de los Territorios Ocupados de 1998 a 1999, Delegado del Frente Polisario para España de 1999 a 2008 y Embajador de la RASD ante la República Democrática Popular de Argelia de 2008 a 2015.