Leroy was oorspronkelijk doelman in het voetbal, maar besloot in 1988 zich te richten op het snelwandelen.[1] In 1991 nam hij deel aan de Europese kampioenschappen atletiek in Thessaloniki. Hij werd zevende op de 10.000 m snelwandelen.[2] Het jaar nadien nam hij op dezelfde discipline deel aan de wereldkampioenschappen U20 in Seoel. Hij greep net naast een medaille en werd vierde.[3] Voor zijn prestaties tijdens dat jaar kreeg hij de Gouden Spike voor beste belofte.
In 1993 haalde zijn eerste Belgische titels. Indoor werd hij Belgisch kampioen 5.000 m snelwandelen en outdoor 20.000 m snelwandelen. Tot 2001 volgden nog twee indoortitels en zes outdoortitels op de baan. In 1998 werd hij ook Belgisch kampioen 50 km snelwandelen op de weg.
Leroy was aangesloten bij Mabi Binche en stapte nadien over naar Excelsior Sporting Club en Cercle Athletique du Brabant Wallon.