Gilles Quenéhervé wurde bei den Europameisterschaften 1986 Vierter mit der französischen 4-mal-100-Meter-Staffel. 1987 wurde er sowohl bei den Halleneuropameisterschaften als auch bei den Hallenweltmeisterschaften Vierter im 200-Meter-Lauf. Im Sommer bei den Freiluft-Weltmeisterschaften stand er im Finale des 200-Meter-Laufs und lief (erst 2010 durch Christophe Lemaitre eingestellten und 2011 verbesserten) französischen Rekord mit 20,16 s. Damit wurde er nach Zielfotoentscheid zeitgleich mit dem siegenden US-Amerikaner Calvin Smith Zweiter. Weitere zwei Hundertstelsekunden zurücklag der Brite John Regis.