Su padre, Hussein Abd al-Majid, desapareció cuando Saddam tan solo tenía nueve meses de edad (Según otras fuentes, seis meses antes de que este naciese).