Il est bien loin le temps où Fabien, Florian, Benoît et Nicolas angoissaient en coulisse en tant que première partie... ou jouaient dans leurs garages.Tout débuta dans les années 90 où les 4 jeunes garçons étaient encore adolescents. Tous quatre du même collège situé dans les Yvelines, à proximité de Paris.
Benoît Poher, Nicolas Chassagne et les 2 frères Fabien et Florian Dubos ont 2 choses en commun : « le métal » et « les mangas ». Ils se découvrent une passion commune pour Nirvana, Soundgarden, Radiohead, et l'univers graphique des mangas japonais.
S'ils s'appellent « KYO », c'est en référence à un prénom japonais découvert dans un jeu vidéo. Ils écoutent tout les quatres.
Avant de se fixer sur Kyo, ils s'étaient baptisés « Kaméléon » puis « Link », une véritable obsession pour le « K ».Les quatre garçons participent alors à des concerts d'écoles, de kermesses et se produisent dans des salles de la région parisienne, sans réel succès.
En 1997, ils décident de se lancer en se présentant directement dans les maisons de disques avec leurs instruments, plutôt que d'envoyer une maquette, l'effet est réussi, ils sont engagés au bout du second « débarquement » grâce à la rencontre de Michel Aklé, qui devient rapidement leur ami et manager. Ce dernier a permis au groupe de signer leur premier single non commercialisé, "Il est temps", dans une grande Maison de Disques "Zomba".