Абдалла бен Абдель Азиз ас-Сауд родился в Эр-Рияде предположительно в 1924 году. Его отец– основатель Королевства Саудовская Аравия и первый ее король Абдель Азиз ибн Сауд, имел несколько десятков жен и 42 сына. Мать принца Абдаллы Фагда ибн Азиз Ашуры происходила из бедуинского племени Шамар. До того, как стать восьмой женой короля Абдель Азиза, она была замужем за главой одного из эмиратов Аравийского полуострова по имени Сауд Рашиди, который был злейшим врагом Абдель Азиза. После того, как Рашиди был убит, одну из его жен Фагду Абдель Азиз забрал в свой гарем.

Все свое детство Абдалла провел среди бедуинов. До сих пор он известен своей страстной приверженностью к традиционным бедуинским развлечениям – лошадиным и верблюжьим скачкам, а также к соколиной охоте. Ежегодно король проводит не менее месяца на охоте в Марокко в оборудованном для него для этой цели лагере. За свою жизнь принц Абдалла женился не менее 30 раз. Но, в соответствии с законом Ислама, держит в своем доме не более 4 жен. Среди жен короля – сирийки, марокканки и палестинки. Абдалла – многодетный отец. У него 15 сыновей и 20 дочерей.

Королевский трон в Саудовской Аравии передается по старшинству – от одного сына основателя государства короля Абдель Азиза к другому.