1895 veya 1897'de doğdu. Eğitim için gittiği Mısır'da İslam dünyasının ileri gelenleri ile tanıştı. 1915 yılında girdiği Mekteb-i Harbiye'den kurmay subay olarak mezun oldu. Kısa sürede II. Abdülhamid hayranı oldu. Çanakkale Savaşı sırasında Osmanlı ordusu'nda topçu subayı olarak görev yapan el-Hüseyni, bir süre İzmir'de yaşadı. Teşkilat-ı Mahsusa'da yükselerek Kudüs'te idaresi hızla yükseldi. Aralık 1916'da Kudüs'e döndükten sonra Arap isyanı sırasında olayları yatıştıramadı. Osmanlı idaresinden sonra Filistin topraklarından Yahudileri çıkarma çalışmalarına girişti. Antisemitist gösteriler ve sabotajlar düzenledi. Filistin'deki İngiliz yönetimi kendisini 10 yıl hapse mahkûm ettiyse de Şam'a gitti. 1921'de askeri yönetim sivilleşince yeni İngiliz yüksek komiseri kendisinden özür diledi.