Nazywany "Chemicznym Alim" i "Rzeźnikiem Kurdystanu", ze względu na wydanie rozkazu ataku gazowego na Kurdów w Halabdży w 1988 roku oraz przeprowadzenie antykurdyjskiej operacji Al-Anfal, podczas której również na szeroką skalę użyto broni chemicznej. Jej ofiarą padło, według różnych źródeł, od 50 tys. do 200 tys. osób. W 1991 na rozkaz Saddama Husajna Ali Hasan al-Madżid przeprowadził brutalną pacyfikację powstania szyitów, podczas której wielokrotnie dopuścił się masowych zbrodni na cywilach.