Cuando era niño, Fahad jugaba en el Al-Nak'el Club; posteriormente, se mudó a Al Nassr mientras era un adolescente de 16 años.
El técnico Paulo César Carpegiani le dio la oportunidad de mostrarse en el equipo principal en 1984.
Al-Bishi ha sido internacional con Arabia Saudita tanto en juveniles como a nivel absoluto.
Entre medio de estos campeonatos, participó en la Copa Rey Fahd 1992, que lo vio finalista ante Argentina.
Luego de esto, se retiró del seleccionado nacional totalizando 66 partidos y 14 goles.