Reda Zahraoui naît à Rabat et intègre le centre de formation du FUS de Rabat. Il commence sa carrière professionnelle dans sa ville natale. Il dispute seulement trois matchs lors de ses deux premières saisons. En , il est contraint de quitter le FUS de Rabat.
Le , il signe un contrat de trois ans au CA Khénifra. Il évolue majoritairement en tant que remplaçant dans le club, et dispute douze matchs en Botola Pro. Il marque seulement un but sous le maillot khenifri.