Repéré à Valenciennes par Richard Bettoni, Laurent Leroy n'hésita pas à traverser la France pour rejoindre le centre de formation de l'AS Cannes. Il y marqua ses premiers buts mais connut les plus belles heures de sa carrière au Paris SG. Victime de deux fractures du tibia en avril 2001 et en février 2002, il ne se remit jamais réellement de ces deux coups durs. Ses passages sous les maillots du Servette Genève, de Troyes, de Neufchâtel et de Cannes ne furent pas de grandes réussites.

Durant l'été 2005, Bordeaux et son nouvel entraîneur Ricardo, l'autorisèrent à suivre la préparation d'avant-saison avec le groupe marine et blanc. Il signa un contrat de un an. Mais au bout de 6 mois et de 2 matches joués, il résilia son contrat et retourna en janvier 2006 en région parisienne, à Créteil.