Se instaló en Francia y ejerció en París desde 1956. Fue abogada del Frente de Liberación Nacional de Argelia, ocupándose del caso de la activista Djamila Boupacha, acusada de haber puesto una bomba, detenida, torturada y violada por soldados franceses en 1960. A pesar de la brillante defensa de Halimi, Djamila fue condenada a muerte, aunque fue amnistiada y liberada en 1962 tras los acuerdos de Evian que pusieron fin a la Guerra de Argelia. En 1961 escribió un libro para defender su caso, que contó con una introducción de Simone de Beauvoir.