Virginie Cueff errang ab 2008 fünf Medaillen bei Nachwuchs-Europameisterschaften, 2008 und 2010 wurde sie gemeinsam mit Sandie Clair U23-Europameisterin im Teamsprint. Bei den UCI-Bahn-Weltmeisterschaften 2007 und 2008 belegten die beiden Fahrerinnen jeweils Rang vier in derselbe Disziplin. Im Keirin, Sprint und 500-Meter-Zeitfahren holte sie seit 2006 mehrfach Silber- und Bronzemedaillen. Auch bei Läufen des Bahnrad-Weltcup sowie bei französischen Meisterschaften stand sie in diesen Disziplinen wiederholt auf dem Podium.