Graczyk feierte seinen ersten Erfolg 1955 mit dem Gewinn des Radrennens Paris–Vierzon. 1956 wurde er Französischer Straßenradmeister und Meister in der Mannschaftsverfolgung. 1956 startete er auch bei den Olympischen Sommerspielen in Melbourne und gewann Silber die Mannschaftsverfolgung, mit Jean-Claude Lecante, Michel Vermeulin und René Bianchi.