Hill G dit Ill et Cassidy forment les X-Men au milieu des années 1990, dans le quartier de Ménilmontant à Paris XXème. HI-Fi fait de nombreux featuring avec les X-Men, sans jamais faire partie intégrante du groupe. En 1996, le titre « J'attaque du mike » est remarqué sur la compilation Time Bomb.
Les X-Men participent également à la bande originale du film Ma 6-T Va Crack-er (1997), ainsi que sur Sad Hill (1997) le CD sampler du label de Kheops. Le groupe est ensuite contraint de devenir Les X, le nom X-Men étant détenu par les comics Marvel.
C'est sous Les X que le groupe sort Jeunes, Coupables et Libres en 1998. Les X deviennent ensuite Les X aka Les X-Men pour rappeler à tous leurs origines. Le groupe traverse une décennie faite de featurings et de projets solo, avant de voir Jeunes, Coupables et Libres être réedité en décembre 2009.
