C'est en 1994, dans le collège Notre-Dame de Verneuil dans les Yvelines , où les deux frères Fabien et Florian Dubos rencontrent Nicolas Chassagne et Benoît Poher. Ils se découvrirent une passion commune pour Nirvana, Pearl Jam, Rage against the machine, Soundgarden, Radiohead, et l'univers graphique des mangas japonais. Ils décident de former un groupe, qu'ils baptisèrent Kyo en hommage à l'univers des mangas (Kyo étant un personnage d'un manga Samurai deeper kyo), qu'ils trouvent fascinants. Les quatre garçons ont alors pris part à des concerts d'écoles, de kermesses et de salles de la région parisienne. Toutefois, le succès et la gloire se font attendre.
En 1997, lors d'un tremplin rock, où ils mêlent formules électriques et acoustiques, ils ont rencontré leur futur manager, qui leur a obtenu 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 - première télé, début de la consécration. Ils écrivent également leur première chanson Il est temps qui ne sera cependant jamais commercialisé.
L'aventure professionnelle s'est concrétisée avec leur entrée comme première signature locale dans le répertoire Jive/Zomba France. En 2000 Kyo sort son premier album Kyo très pop qui passera cependant inaperçu (40 000 exemplaires vendus).
La consécration
En 2003, Kyo sort son deuxième album Le chemin qui va mener le groupe au succès, grâce notamment au duo avec Sita : Le chemin ainsi que les chansons Dernière danse, Je cours et Je saigne encore. L'album se vend à plus d'un million d'exemplaires, la tournée qui suit est bien accueillie. En février 2004 sort un DVD, Kyosphère, qui retrace cette tournée.
Kyo face à la critique
Fin décembre 2004, sort l'album 300 lésions.