Er stammte aus der alteingesessenen Jerusalemer Familie al-Husaini. Der Großmufti von Jerusalem Mohammed Amin al-Husseini, ein islamisch-arabischer Nationalist und NS-Sympathisant, war sein Großonkel. Sein Vater, Abd al-Qadir al-Husaini, wurde wegen seiner Beteiligung am Arabischen Aufstand 1938 von den Briten ausgewiesen und flüchtete in den Irak, wo er sich 1941 am vom nationalsozialistischen Deutschland unterstützen Putsch gegen die pro-britische Regierung beteiligte. 1946 zog die Familie nach Ägypten. Am 8. April 1948 fiel der Vater im Palästinakrieg bei der Schlacht um Castel bei Jerusalem gegen Palmach-Truppen.