Geboren in den späten 1800er Jahren, erlebte er die Herrschaft aller saudischen Könige und wurde Zeuge des Wandels, den Saudi-Arabien im Laufe von mehr als einem Jahrhundert durchmachte: vom Leben in der Wüste zu modernen Städten mit Elektrizität, Krankenhäusern, Ölreichtum und fortschrittlicher Technologie. Al Wadaei hinterlässt rund 134 Kinder und Enkelkinder.

Familienmitgliedern zufolge war Al Wadaei dreimal verheiratet und lebte 30 Jahre lang mit seiner dritten Frau zusammen; sie wurde 110 Jahre alt. Verwandte sagten, dass er mehr als 40 Mal die Hadsch-Pilgerfahrt unternahm und einfach lebte, indem er den traditionellen südsaudischen Bräuchen folgte. Mehr als 7.000 Menschen nahmen an seinen Begräbnisgebeten in Dhahran Al Janoub teil, nach denen er in seinem Heimatdorf Al Rashid beigesetzt wurde.