Belahyane speelde in de jeugd van Olympique Paris, FCM Aubervilliers, Red Star en FC Montfermeil, voor hij in 2019 opgenomen werd in de opleiding van OGC Nice. Hier tekende hij in oktober 2021 zijn eerste professionele contract.[1] Zijn debuut in het eerste elftal volgde op 3 maart 2023. In de Ligue 1 werd die dag gespeeld tegen AJ Auxerre. Die ploeg kwam door een doelpunt van Gauthier Hein op voorsprong, maar Gaëtan Laborde tekende later voor de beslissende 1–1. Belahyane moest van coach Didier Digard op de reservebank beginnen en hij mocht elf minuten voor het einde van de reguliere speeltijd invallen voor Terem Moffi.[2]
Tot aan het einde van de winterstop in het seizoen 2023/24 speelde Belahyane acht wedstrijden voor het eerste elftal van Nice, voordat hij in januari 2024 voor een bedrag van vijfhonderdduizend euro overgenomen werd door Hellas Verona. De Italiaanse club gaf hem een contract voor de duur van vierenhalf seizoenen.[3] Zijn eerste halve seizoen leverde slechts twee competitie-optredens op, maar na de zomer kwam hij vaker aan spelen toe. Belahyane maakte in februari 2025 voor circa negenenhalf miljoen euro de overstap naar Lazio, waar hij zijn handtekening zette onder een verbintenis tot medio 2029.[4]