Cédric Lecluse débute le foot à l'âge de 7 ans au club d'Amilly dans la banlieue de Montargis. A l'âge de 14 ans, il est recruté par l'ASNL, suite à un stage concluant de trois semaines en Forêt de Haye. Défenseur depuis son plus jeune âge grâce à son physique au-dessus de la moyenne, Cédric débute en pro sous la conduite d'Olivier Rouyer. Il ne quittera plus l'équipe pro et le poste de stoppeur.

Il est aujourd'hui le joueur le plus expérimenté du club et a résigné en 1999 un nouveau bail de trois ans avec l'ASNL. Sa saison 2000/2001 débute par une grave blessure lors d'un match de préparation. Cédric Lecluse est absent des terrains pendant cinq mois. À son retour dans le groupe, il subit la concurrence de la charnière centrale Ouaddou-Hognon et doit souvent s'asseoir sur le banc de touche. Les absences pour sélection d'Abdeslam Ouaddou lui permettent toutefois d'effectuer son retour lors de quelques matchs.

Il retrouve une place de titulaire indiscutable la saison suivante, en 2001-2002, mais l'ASNL s'enfonce dans le ventre mou du championnat de D2. Cédric Lecluse souhaite alors découvrir un autre football et signe au Cosco Shanghai. Il ne s'intégrera jamais au mode de vie chinois et résilie son contrat au bout de six mois. De retour en France, il signe un contrat avec l'ASNL jusqu'à la fin de saison puis le prolonge de deux années supplémentaires en juillet 2003.

Après avoir subi les sifflets de certains spectateurs de Picot durant l'hiver 2005, Cédric Lécluse prend une belle revanche en marquant contre Guingamp puis en recevant une véritable ovation des abonnés lors de la présentation des joueurs au Zénith de Nancy. Il signe un an de plus.

Remplaçant en début de saison, Cédric Lécluse s'accroche et attend sa chance. Titularisé pour la première fois lors du déplacement à St-Etienne, il ouvre le score et met un terme au record d'invincibilité de Janot. Il ne quittera quasiment plus le onze de départ.