Leclerc werd door de RTBF opgemerkt in de Brusselse café chantants. Hij werd voor het eerst geselecteerd voor het Eurovisiesongfestival 1956 met "Messieurs les noyés de la Seine". De uitslagen van het eerste festival werden nooit bekendgemaakt. Twee jaar later was hij goed voor de vijfde plaats met "Ma petite chatte". In het Eurovisiesongfestival 1960 eindigde Leclerc met "Mon amour pour toi" op de zesde plaats. In het Eurovisiesongfestival 1962 eindigde hij met "Ton nom" op de laatste plaats, zonder punten. Daarmee was hij de eerste zanger ooit die geen punten kreeg op het Eurovisiesongfestival. Dit was de laatste keer dat hij deelnam aan het songfestival; hierna koos hij voor zijn vaste baan in de bouwsector.