Christophe Edaleine begann seine Karriere 2002 bei dem französischen Radsport-Team Jean Delatour, nachdem er dort 2000 als Stagiaire gefahren war. Er nahm gleich in seinem ersten Jahr an der Tour de France teil und beendete sie auch auf dem 100. Gesamtplatz. Ein Jahr später entschied er eine Etappe der Tour de l’Avenir für sich. Daraufhin wechselte er zu Cofidis, wo er zwei Jahre lang fuhr. Ab 2006 fuhr Edaleine für das französische ProTeamCrédit Agricole, 2008 für Ag2r Prévoyance. Dann beendete er seine aktive Radsportlaufbahn.