A nivel de club, jugó principalmente para Al-Ittihad en su país natal.
Entre 1990 y 2001, Al-Khilaiwi fue parte de la selección de fútbol de Arabia Saudita.
Jugó en la Copa Mundial de la FIFA de 1994 y de 1998, donde fue expulsado contra Francia.
Participó en la Copa Confederaciones de la FIFA de 1992, 1995, 1997 y 1999.
[2] También participó en los Juegos Olímpicos de Atlanta 1996.