Abdullah, Əfqanıstanın Kabil şəhərinin ikinci mahalında anadan olmuşdur.İlk illəri Pəncşir əyalətində yaşayan və atasının torpaq araşdırmasında inzibatçı vəzifəsini icra etdiyi Kabil arasında, ardınca Baş nazirlik ofisində yoxlama bölməsi arasında bölünmüşdür. O, Qəndəhar bölgəsindən olan Pəştun atası Klan Nərzai və Pəncşirdən olan tacik ananın oğludur. Kral Zahir şah hakimiyyətinin son illərində atası senator idi.Onun yeddi bacısı və iki qardaşı var.

Hökumət naziri olana qədər Abdullahın yalnız bir adı var; Qərb qəzet redaktorlarından bir soyad tələb etməsi onu "Abdullah Abdullah" adının tam mənimsəməsinə səbəb oldu.Abdullah Abdullah evlidir, üç qızı və bir oğlu var.