Nujaifi was born into a Mawsili family in 1958. He is a brother of the Vice-President of Iraq, Osama al-Nujaifi. His ancestors were closely aligned with the Ottoman rulers of Mosul, resulting in them receiving huge grants of land in al-Hamdaniya district. Nujaifi has degrees in Engineering and Law from the University of Mosul.