In 1997, he was discovered by Olaf Hund, the manager of Musiques Hybrides label where he recorded his debut album Anti-héros notoire under the pseudonyme Alexis Hashka.

"C'que t'es belle" was used in the compilation album Petites scènes en chanson increasing his popularity.

He toured for various concerts between 1998 and 2000, accompanied by Emmanuel "Mana" Chabbey (double bass), Philippe Létang (bass, guitar), Peyo Lissarrague (percussions, drums) and brothers and Trad'Ouir members Marc Riou (percussions, flute) and Grégoire Riou (accordion).

In 2004, still with Labels, he added further musicians Jérome Boivin the double bass player of Java and the guitar player Sébastien Martel as well as Norwegian singer Silje Grepp in his tours, and in 2005 released C'que t'es belle en live that included many live pieces recorded during a session with radio station FIP (also known as France Inter Paris).

On 23 March 2009, he released his album Les Affranchis produced by Matthieu Ballet with Alexis HK band musicians Philippe Entressangle, Simon Mary, Pierre Sangra, Joseph Racaille, Jerome Bensoussan and invitees Liz Cherhal and Renan Luce as backing vocals.