C'est en 1994, dans le collège Notre-Dame de Verneuil (Yvelines), que les deux frères Fabien et Florian Dubos rencontrent Nicolas Chassagne et Benoît Poher. Ils se découvrent une passion commune pour Nirvana, Soundgarden, Radiohead, et l'univers graphique des mangas japonais. Ils décident de former un groupe de variété qu'ils baptisent Kyo, en hommage à l'univers des jeux vidéo (Kyo Kusanagi étant le héros principal de la série de jeux de combat The King of Fighters).
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, lors d'un tremplin rock où ils mêlent formules électriques et acoustiques, ils rencontrent leur futur manager qui leur obtient un premier contrat avec les éditions Sony. Ils font les premières parties de David Hallyday et jouent en playback dans un de ses clips, ce qui leur vaut une première reconnaissance. Ils écrivent également leur première chanson, Il est temps, qui n'est cependant pas commercialisée.
Ils signent ensuite un contrat avec le label Jive/Zomba France. En 2000 Kyo sort son premier album éponyme, très pop, qui passe cependant inaperçu mais qui en revanche à vendu 40 000 exemplaires !!!!
