Born in Brest, Gourvennec started his professional footballing career with Rennes and during his time at the club he won the Ligue 2 Player of the Year award of 1993. He later moved to Marseille, where he played in the 1999 UEFA Cup Final, winning a runners-up medal with the Olympians after losing 3–0 against Parma.