Né à l’aube des années soixante, il se destine, dans un premier temps, à la profession de docteur en médecine. Mais l’appel de la musique est plus fort. En 1985, il entreprend alors, en autodidacte, la pratique de la guitare jazz. Les lieux parisiens dédiés au jazz (New Morning, Sunset, Le Village, etc.) deviennent sa cour de récréation. Il participe également à de nombreux festivals de jazz propices aux rencontres. Gilles Clément joue et enregistre avec Henri Salvador, Elie Semoun, Marianne James, René Urtreger, Houston Person, James Morrison, Philippe Katerine, Nicole Croisille, Pierre Michelot, Les P’tits Loups du jazz, etc. Il est aussi directeur artistique et arrangeur sur les spectacles de Jean-Pierre Cassel et de Bévinda. Ses activités artistiques se diversifient en direction du théâtre et de l’enseignement. En 1992, il publie une méthode, Rythmik jazz (Ed. Distingo), pour partager ses connaissances. En 1995, il participe au concours international de guitare Thelonious Monk, à Washington ; il est sélectionné pour la finale, regroupant les huit meilleurs guitaristes de la « planète guitare jazz ».