Abdullah gimė 1962 m. sausio 30 d. Amane karaliui Huseinui ir jo antrosios žmonos, princesės Muna Al-Hussein (gimusi Antoinette Avril Gardiner). Jis buvo pavadintas savo senelio Abdullah I, kuris įkūrė šiuolaikinį Jordaniją, vardu. Abdallah dinastija, Hašemitai, valdė Meką daugiau nei 700 metų nuo 10-ojo amžiaus iki Saudo dinastijos užkariavimo
1925 m. ir nuo 1921 m. valdė Jordaniją. Hašimitai yra seniausia valdančioji dinastija musulmonų pasaulyje. Pagal šeimos tradiciją, Abdullah yra 41-osios kartos agnatinis Muhammedo dukters Fatimos ir jos vyro, Ali, ketvirtojo Rashidun kalifo, palikuonis.