La familia Shehri en Khamis Mushait declaró a los medios de comunicación y negó estos primeros informes, al afirmar que los hermanos Shehri habían desaparecido y no sabían nada de ellos desde entonces.

[2]​ Shehri nació en Annams y creció en el vecindario de Um Saraar en Khamis Mushait.

Su familia se adhería al wahhabismo, una escuela del Islam que prohíbe muchos elementos de la modernidad.

Debido a ello, la familia Shehri no contaba con televisión satélite o Internet y sus padres no permitían que se escuchara música o que tuvieran contacto con muchachas.

Para esta época, existían fuertes sentimientos religiosos en el país y, en especial, en la provincia de Asir.

Muchos jóvenes de la región admiraban a Osama bin Laden, cuya familia tenía vínculos en la zona.

Luego de cinco meses en ese trabajo, Shehri tomó una licencia debido a que padecía un malestar mental y depresión.

Después de los atentados del 11-S, otros testigos recordaron haber visto a los hermanos Shehri en Medina.

[4]​ En marzo de 2000, partió hacia Pakistán con Waleed y Ahmed al-Nami; más tarde, se dirigieron a Afganistán.

Los voluntarios más capaces y motivados estaban en al-Farouq y los ciudadanos saudíes eran buenos candidatos, dado que sería más fácil para ellos obtener visas para viajar a Estados Unidos[8]​ El director de la CIA George Tenet sostuvo, más tarde, que probablemente se les dijo poco a los secuestradores no-pilotos sobre su misión en los Estados Unidos.

A pesar de que no estaría trabajando durante las vacaciones, los funcionarios consulares no pusieron en duda si los hermanos Shehri tendrían los medios económicos necesarios para mantenerse a sí mismos mientras estuvieran en Estados Unidos.

Shehri fue mostrado estudiando mapas y manuales de vuelo, pero no habló en el video, el cual también incluyó un segmento de Abdulaziz al-Omari leyendo su última voluntad y testamento.

[14]​ Mientras estuvieron en Afganistán, se grabó otro video que presentaba a Shehri leyendo su última voluntad y testamento.

[22]​ Mientras estuvieron en Florida, Wail se inscribió en el World Gym de Boynton Beach, donde entrenó junto con Waleed y Suqami.

[27]​ Mientras estuvieron en el Park Inn, Wail y Waleed al-Shehri habrían llamado a una prostituta.

[28]​[29]​ Wail al-Shehri acompañó a su hermano el 9 de septiembre al Travelex en el Aeropuerto Internacional Logan, donde Waleed intentó enviar $5000 a los Emiratos Árabes Unidos; sin embargo, Waleed no tenía la documentación suficiente, por lo que Wail y Waleed debieron regresar al día siguiente para completar la transacción.

Mustafa Muhammad Ahmad recibió los fondos el 11 de septiembre en la agencia Al-Ansari Exchange en Sarja.

[37]​ Otros reportes periodísticos señalaron que los hermanos Shehri eran los hijos de un diplomático saudí estacionado en Bombay.

[42]​ Los miembros de su familia dijeron que Wail y Waleed se hicieron muy religiosos en los meses previos a su desaparición, habían expresado interés en ir a Chechenia y esperaban convertirse en mártires.

Salah los describió como no muy religiosos y sugirió que les habían lavado el cerebro.