Nacido en Burdeos de ascendencia argelina , Sahnoun surgió a través de las categorías inferiores del FC Girondins de Bordeaux local , pero apareció con moderación para su primer equipo durante su etapa como senior, y también fue cedido dos veces: ayudó al club inglés Fulham a lograr el ascenso a la Premier League . por primera vez, repitiendo la hazaña en su país con el AC Ajaccio de la Ligue 2 .
En enero de 2004, con 23 años, Sahnoun se trasladó a España, tras fichar por la UD Almería de Segunda División , donde jugaría una temporada y media. Posteriormente, regresó a Francia, pasando tres años -uno y medio cada uno- con Stade Brestois 29 y Dijon FCO en el segundo nivel.
Sahnoun logró su tercer ascenso a la segunda división en la campaña 2008-09 , con el Montpellier HSC , pero apareció en raras ocasiones en el equipo dirigido por Rolland Courbis (también su entrenador en el Burdeos) y se fue al Racing de Ferrol en la Segunda División B española durante una temporada . , en calidad de préstamo. [1]