Al-Tikriti was lid van de Iraakse Ba'ath-partij. Tijdens zijn ambtsperiode als minister van Binnenlandse Zaken zou hij verantwoordelijk zijn geweest voor deportaties, martelingen en executies van honderden gevangenen. Na de inval in Irak in 2003 behoorde hij tot de door de Verenigde Staten opgestelde lijst van 50 meest gezochte Irakezen. Al-Tikriti werd op 13 april 2003 ten noordwesten van Mosoel opgepakt door de Koerden.