Clement brak door bij de ratten van het Kiel: Beerschot. Vanaf het seizoen 1991-1992 speelde hij regelmatig mee met het eerste elftal dat kampioen werd in 3de klasse. Toen hij in het seizoen 1994-1995 bijna elke match speelde, verhuisde hij op 21-jarige leeftijd naar KRC Genk, waarmee hij de promotie naar 1ste klasse afdwong.
Het seizoen 1997-98 was een topseizoen voor Clement: Genk eindigde als 2de achter Club Brugge en versloeg in de bekerfinale datzelfde Club met 4-0. De Fille versierde een transfer naar Coventry City en mocht proeven van de Premier League. Ook bij de Rode Duivels maakte hij zijn debuut. Het avontuur in Engeland liep door blessures niet goed af en Clement keerde na 1 seizoen terug naar België, naar Club Brugge. Hier beleefde hij zijn grootste successen met 2 titels, 3 bekers van België en 4 supercups. Hij sloot zijn carrière uiteindelijk af waar het voor hem allemaal begon: bij Beerschot.
In 2011, toen de Fille zijn spelerscarrière afsloot, nam Club hem op in de technische staf als linietrainer voor de defensie en beloftentrainer. Na enkele interims als assistent-trainer en hoofdcoach, wordt Clement voor zijn uitstekende werk beloond als vaste T2 onder Juan Carlos Garrido. Ook onder Michel Preud'homme groeide hij door in zijn rol als assistent-trainer, waarna hij bij Waasland-Beveren ervaring ging opdoen als hoofdtrainer. Na Waasland-Beveren volgde KRC Genk, waarmee in 2019 de titel behaald werd. Nu keert Clement terug naar zijn Blauw-Zwart om er zijn carrière verder te zetten.
