Al-Zahrani effectue l'ensemble de sa carrière professionnelle à l'Ittihad FC. En 1996, il est retenu pour disputer les Jeux Olympiques d'été. Néanmoins, il dispute l'ensemble de la compétition sur le banc des remplaçants et ne joue aucun match. Les saoudiens sont éliminés dès le premier tour. Al-Zahrani revient, quelques mois plus tard, pour la Coupe d'Asie des nations 1996 mais doit, là-aussi, se contenter d'un poste de remplaçant, entrant au cours de trois matchs. L'Arabie saoudite remporte tout de même cette compétition.