Абдалла народився в Мецці, вілайєт Хіджаз, Османська імперія, і був другим з трьох синів Хусейна бін Алі, шаріфа Мекки та його першої дружини Абдії бінт Абдалла. Він виховувався в Стамбулі та Хіджазі. З 1909 по 1914 рік Абдалла посідав в парламенті Османської імперії місце депутата від Мекки, але під час Першої світової війни виступив на боці Великої Британії. З 1916 по 1918 рік він відігравав одну з ключових ролей архітектора та планувальника Арабського повстання 1916—1918 рр. проти османської влади, очолюваного його батьком шаріфом Хусейном. Абдалла особисто керував партизанськими нападами на османські гарнізони.