Han föddes i slutet av 1800-talet och upplevde alla saudiska kungars regeringstid och bevittnade Saudiarabiens omvandling under mer än ett sekel: från ökenliv till moderna städer med elektricitet, sjukhus, oljerikedomar och avancerad teknik. Al Wadaei efterlämnar omkring 134 barn och barnbarn.

Familjemedlemmar säger att Al Wadaei gifte sig tre gånger och levde med sin tredje fru i 30 år; hon nådde en ålder av 110 år. Släktingar säger att han genomförde pilgrimsfärden Hajj mer än 40 gånger och levde enkelt, enligt traditionella seder i södra Saudiarabien. Mer än 7.000 personer deltog i hans begravningsböner i Dhahran Al Janoub, varefter han begravdes i sin förfäders by Al Rashid.