Marc Leclercq est né le 23 mars 1964 à Lille (France). Il a grandi dans une famille passionnée par la danse et le cirque. Sa mère, professeur de gymnastique, a remarqué ses capacités dès son plus jeune âge et l'a initié aux arts du cirque.
Après des études à l'École nationale du cirque de Châtellerault, il commence sa carrière professionnelle en 1982 au sein de la compagnie Knie. Il se spécialise dans le tremplin à chaîne et devient rapidement un des meilleurs de France.
En 1987, il remporte le concours national de gymnastique artistique à Chaumont-en-Vexin. L'année suivante, il est sélectionné pour représenter la France aux Jeux olympiques d'été de 1988 à Séoul (Corée du Sud). Il termine à la huitième place des qualifications individuelles et à la troisième place au concours par équipes.
En 1992, il remporte le championnat du monde de gymnastique artistique à Indianapolis aux États-Unis. L'année suivante, il est sacré champion olympique à Barcelone (Espagne). Il termine également troisième aux barres parallèles et sixième au concours général individuel.
En 1996, il participe à ses troisièmes Jeux olympiques d'été à Atlanta (États-Unis). Il termine quatrième au concours général individuel et à la barre fixe, et cinquième aux barres parallèles.
En 2000, il prend sa retraite sportive après ses quatrièmes Jeux olympiques d'été à Sydney (Australie). Il termine à la sixième place au concours général individuel et à la huitième place aux barres parallèles.
Depuis sa retraite sportive, Marc Leclercq est devenu entraîneur de gymnastique artistique et dirige son école de cirque à Lille. Il a également participé à des émissions de télévision et donné des conférences sur la santé et la motivation.
En 2012, il est intronisé au Temple de la renommée du sport français dans la catégorie gymnastique artistique. Il est également décoré de la Légion d'honneur en 2013 pour ses services rendus à la France et au sport.
Aujourd'hui, Marc Leclercq continue à être un pionnier de l'art du cirque et une figure importante de la gymnastique artistique française. Il est également considéré comme un des athlètes les plus titrés de son pays et d'une des légendes vivantes du sport français.