Abdullah syntyi 30. tammikuuta 1962 Ammanissa kuningas Husseinin ja Husseinin brittiläissyntyinen toisen vaimon, prinsessa Muna Al-Husseinin (syntynyt Antoinette Avril Gardiner). Hän on isänsä isoisoisän, Abdullah I:n, joka perusti modernin Jordanin, nimenomainen. Abdullahin dynastia, hasemiitit, hallitsivat Mekkaa yli 700 vuotta - 10. vuosisadasta, kunnes Saudit valloittivat Mekkan.
He ovat hallitseneet Jordania vuodesta 1921. Hasemiitit ovat vanhin hallitsijan suku muslimimaailmassa. Perheperinteen mukaan Abdullah on Muhammedin tyttären Fatimhan ja hänen miehensä, neljännen raashidun-kalifin, Alin 41. sukupolven agnattinen jälkeläinen.