Cédric Bockhorni fait ses débuts au centre de formation de l'AS Nancy Lorraine tout en étant sélectionné en équipe de France 17 ans. Il est lancé en aout 2001 par Francis Smerecki dans le grand bain de la Ligue 2 au poste de latéral droit. Il dispute finalement 12 rencontres lors de cette première saison aux côtés de l'équipe professionnelle et poursuit son expérience internationale en équipe de France 19 ans. Malheureusement victime de blessures à répétition, Bockhorni doit écourter sa saison et ne revient qu'en 2002-2003. Raymond Domenech, qui a suivi son parcours en équipe de jeunes, l'appelle pour la première fois en équipe de France Espoirs pour un match amical face à l'Islande en Août 2002. Seulement, barré à Nancy par des joueurs plus expérimentés, il ne totalise que 15 rencontres en 2002-2003, 4 en 2003-2004, et ne rejoindra qu'une seconde fois la sélection des Bleuets en février 2004. Libéré en fin de saison par le club Lorrain, il signe en seconde division belge au Royal Excelsior Virton. Cédric Bockhorni retrouve un poste plus offensif et un meilleur temps de jeu sur l'aile droite. Durant deux saisons, il devient un joueur cadre de l'équipe, en totalisant 24 matchs en 2004-2005
(4 Buts) et 30 matchs en 2005-2006 (3 buts). A l'été 2006, il rejoint Clermont pour retrouver sa place dans le championnat de France.