Halimi verdween op 20 januari 2006 in de Parijse voorstad Sceaux, waar een 17–jarig meisje hem had meegelokt naar een kelder. De ontvoerders, leden van een bende die zichzelf ’De Barbaren’ noemt, hielden de telefoonverkoper gevangen en martelden hem drie weken lang, omdat hij joods was en omdat ze dachten losgeld voor hem te kunnen krijgen. Ze kregen echter niets.Uiteindelijk liet de bende Halimi naakt en geboeid achter aan een boom bij een treinstation. Zijn lichaam vertoonde blauwe plekken, brandwonden en verwondingen door messteken. Halimi overleed onderweg naar het ziekenhuis.

De moord op Halimi schokte de Franse bevolking en bracht een debat op gang over het anti–semitisme onder multi–etnische bewoners van de buitenwijken van grote steden in Frankrijk. Tienduizenden mensen demonstreerden tegen anti–semitisch geweld, nadat de zaak aan het licht was gekomen.

Vrijdag kreeg bendeleider Youssouf Fofana de zwaarste straf. Hij heeft meerdere keren ingestoken op Halimi en verspreidde alcohol over diens lichaam, waarna hij hem in brand stak.

De 28–jarige Fofana, een zoon van immigranten uit Ivoorkust, toonde tijdens het twee maanden durende proces nooit berouw voor zijn daden, waarover hij een bekentenis aflegde. Sterker, de moordenaar schreeuwde diverse malen ’Allah is groot’ in de rechtszaal, en toonde zijn minachting voor de nabestaanden van Halimi en de advocaten en rechters. Ook bestookte hij de aanklager met anti–semitische brieven. Halimi moet zeker 22 jaar van zijn celstraf uitzitten.

In totaal werden 25 personen veroordeeld wegens de martelmoord, waaronder de vrouw. Zij was een collega van Halimi, en had hem naar de kelder gelokt onder het voorwendsel van een afspraakje. De vrouw kreeg negen jaar gevangenisstraf opgelegd voor haar rol in het misdrijf. Twee andere verdachten verdwenen vijftien en achttien jaar achter de tralies.

Volgens het Openbaar Ministerie wilde de bende nog negen andere Franse mannen met joodse wortels ontvoeren op soortgelijke wijze. Deze pogingen mislukten echter.