Al-Madżid pozostawał bezkarny przez blisko 20 lat. Dopiero w sierpniu 2003 roku, pięć miesięcy po amerykańskiej inwazji na Irak, wpadł w ręce żołnierzy. Od tego momentu przebywał w więzieniu i był sądzony za wszystkie swoje występki.
Patrz też: Walczył w Iraku a żona go okradła
Chemiczny Ali doczekał się czterech wyroków śmierci, wszystkie wydano za ludobójstwo i zbrodnie przeciwko ludzkości. Poniedziałkowa egzekucja to efekt pierwszego wyroku z lipca 2007 roku.
Ali Hassan Al-Madżid został skazany na śmierć przez powieszenie za przeprowadzenie wojskowej kampanii przeciwko Kurdom w1988. W wyniku zmasowanego ataku bronią chemiczną zginęło wówczas ponad 5 tysięcy Kurdów. Kolejne 10 tysięcy zmarło później w wyniku chorób wywołanych przez chemikalia.