Kleï prends ses racines en région parisienne pendant l’année 2000 et fait ses premiers bourgeons sous le nom de Wax avec Yvan (guitare) et Djé (chant) en tant que membres fondateurs. Le groupe est bientôt rejoint par Del* (basse), STL (chant) et Djul (batterie) courant 2001 ...Les choses sérieuses commencent. La formation, après quelques mois de répétitions, enregistre son premier 7 titres en août 2002.A cette même période, STL quitte le groupe, rapidement remplacée par Nel*, qui restera seule aux commandes du chant puisque Djé, par manque de temps, décide également de prendre le large.Décision est prise de prendre un nouveau virage en se lançant dans des textes en français. Une première chanson est née... « Mes souvenirs » ... Mélangeant allégrement les genres et les influences, le groupe pratique un genre qu’on pourrait qualifier de rock-indus, voir légèrement punk sur certains titres... (cf :Faustine).Le groupe enchaîne quelques concerts (péniches, Abracadabar et autres petites salles...) et décide d’enregistrer un 3 titres dans sa nouvelle formation.Septembre 2004, le 3 titres est fin prêt... Le groupe, plus soudé que jamais, est bien décidé à faire parler de lui...