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.

El 29 de agosto de 1984, anotó su primer gol oficial en la ciudad saudita de Dammam, en un partido que terminó 4-1 a favor de Al Nassr.

Al-Bishi ha sido internacional con Arabia Saudita tanto en juveniles como a nivel absoluto. Representó a su país en el Campeonato Mundial Juvenil de la FIFA 1985, mientras que sus apariciones en la selección absoluta se dieron en los Juegos Asiáticos de 1986 -donde obtuvo la medalla plateada- y 1990, la Copa Asiática de 1988, en la que se consagró campeón, y 1992, cuando finalizó como máximo goleador del certamen. Entre medio de estos campeonatos, participó en la Copa Rey Fahd 1992, que lo vio finalista ante Argentina. El torneo de mayor envergadura que disputó Al-Bishi fue la Copa Mundial de Fútbol de 1994, donde jugó los cuatro partidos de su combinado en Estados Unidos. Luego de esto, se retiró del seleccionado nacional totalizando 66 partidos y 14 goles.^[1]​

Fuente:^[1]​

(*) Incluyendo la Selección

• Ficha de Fahad Al-Bishi en National-Football-Teams.com (en inglés)