חוסיין נולד בשנת 1853 בקהיר, ח'דיוות מצרים. חוסיין היה בנו של הח'דיו אסמאעיל פאשא, ששלט במצרים מ-1863 עד 1879. בתקופת ילדותו הייתה מצרים מדינה ריבונית בפועל עם כי הלכתית נותרה תחת חסות האימפריה העות'מאנית. בשנת 1868 נסע להתחתן בקיסרות הצרפתית השנייה, בחצר המלוכה של נפוליאון השלישי, קיסר הצרפתים. לאחר המלחמה האנגלו-מצרית נוהלה מצרים בפועל בידי האימפריה הבריטית ועודנה נותרה דה יורה תחת סמכות שלטונית עות'מאנית. לפי דרישתו של הח'דיו תאופיק פאשא, חוסיין כאמל אירח את אדוארד, יורש העצר הבריטי וניקולאי השני, יורש העצר הרוסי, בעת ביקורים רשמיים שלהם בתוך מצרים.