Quénéhervé kilpaili 20-vuotiaana Stuttgartin EM-kilpailuissa 1986. Hän juoksi toisen osuuden 4 × 100 metrin viestijuoksussa, jossa Ranskan joukkue sijoittui neljänneksi ajalla 38,86 s. Rooman MM-kilpailuissa 1987 hän saavutti 200 metrillä hopeaa ennätysajallaan 20,16 s, joka oli Ranskan ennätys vuoteen 2011 saakka jolloin Christophe Lemaitre juoksi 19,80. Kilpailun voittanut yhdysvaltalainen Calvin Smith sai saman loppuajan. Viestijuoksuun Ranska ei Rooman kisoissa osallistunut.