Vincent Graczyk devient, en 2013, champion du monde par équipe militaire. Il termine également deuxième du Tour du Cameroun[2].
En 2015, il gagne la sixième étape du Tour du Cameroun. Au deuxième semestre, il est une nouvelle fois sélectionné en équipe de France militaire pour disputer la Classic Jean-Patrick Dubuisson. Il côtoie à cette occasion les coureurs professionnels Étienne Tortelier, Julien Gonnet et Bruno Armirail[3]. Quelques semaines plus tard, il fait partie de la délégation française qui participe aux Jeux militaires mondiaux à Séoul. Il joue à cette occasion un rôle d'équipier pour ses leaders et permet à la France de s'adjuger la médaille d'argent par équipes[4].
Au premier semestre 2017, Vincent Graczyk remporte la quatrième étape du Tour du Sénégal et engrange ainsi une nouvelle victoire sur une course de l'UCI Africa Tour.