Faysal bin Hüseyin'in tek oğlu olarak olarak 21 Mart 1912 tarihinde Mekke'de dünyaya geldi. Doğumu sırasında babası Asir'de Muhammad ibn Ali al-Idrisi komutasındaki Asir Emirliği ile mücadele ediyordu. Bu sebeple gazaya katılmış kişi anlamında, Gazi ismi kendisine verildi. Genç Gazi babasının yokluğunda Mekke'de dedesi Hüseyin bin Ali ile kaldı. Haşimoğulları ailesi Birleşik Krallık desteği ile Osmanlı İmparatorluğu'na isyan etmişlerdi. Bu sebeple Gazi eğitim almak üzere İngiltere'de bulunan Harrow School'a eğitim görmeye gönderildi.