Nascido no final do século XIX, viveu durante o reinado de todos os reis sauditas e testemunhou a transformação da Arábia Saudita ao longo de mais de um século: da vida no deserto às cidades modernas com eletricidade, hospitais, riqueza petrolífera e tecnologia avançada. Al Wadaei tem cerca de 134 filhos e netos.

Segundo os familiares, Al Wadaei casou-se três vezes e viveu 30 anos com a sua terceira mulher, que chegou aos 110 anos de idade. Segundo os familiares, Al Wadaei efectuou a peregrinação Hajj mais de 40 vezes e vivia de forma simples, seguindo os costumes tradicionais do sul da Arábia Saudita. Mais de 7000 pessoas assistiram às suas orações fúnebres em Dhahran Al Janoub, após o que foi sepultado na sua aldeia ancestral de Al Rashid.