Nato alla fine del 1800, ha vissuto durante il regno di tutti i re sauditi ed è stato testimone della trasformazione dell'Arabia Saudita nel corso di oltre un secolo: dalla vita nel deserto alle città moderne con elettricità, ospedali, ricchezze petrolifere e tecnologia avanzata. Al Wadaei sopravvive con circa 134 figli e nipoti.

I familiari affermano che Al Wadaei si è sposato tre volte e ha vissuto per 30 anni con la terza moglie, che ha raggiunto l'età di 110 anni. I parenti hanno detto che ha effettuato il pellegrinaggio Hajj più di 40 volte e che ha vissuto in modo semplice, seguendo le tradizionali usanze del sud dell'Arabia Saudita. Più di 7.000 persone hanno partecipato alle sue preghiere funebri a Dhahran Al Janoub, dopo le quali è stato sepolto nel suo villaggio ancestrale di Al Rashid.