Han var den trettende av Ibn Sauds minst 45 sønner. Abdullahs mor var Ibn Sauds åttende hustru, prinsesse Fahda bint Asi Al Shuraim av stammen sjammar.