Formé en 2003 sous le nom de Mausoleum, dans la banlieue sud est de Paris à Chelles autour de Marc Dacunha (bassiste), Yoann Moreau(batteur), Michel Marietta (chanteur) et Tâm Vintar (guitariste lead), le groupe a effectué un seul concert sous ce nom avant de changer sous Orochi Riot Blood et enfin Orochi. Le groupe débute sur des influences assez thrash alternatif allant de Slayer, Helmet, Machine Head fruits du travail de composition de Marc, Tâm et Michel.
Répétant régulièrement dans le grenier chez Tâm, le groupe acquiert un set conséquent qui lui permet de faire des concerts(jusqu’en Hollande grâce à Romain Gros membre du groupe Mildred Pierce et Fractales12). Suite à des différences de motivation et de tension, Marc et Yoann quittent le groupe. Tâm se retrouve principal compositeur et décide avec le groupe de complètement changer l’orientation musicale.




Suite à des divergences musicales et problèmes d’égo , le groupe splitte. Juillet 2005, Orochi renaît de ses cendres autour de Michael Ayache(chanteur), Boris Bengochea (Batteur) et Tâm seul membre originel restant. Simon rejoindra de nouveau le groupe en tant que bassiste. Le groupe reprend là où il s’était arrêté c’est à dire produire un métal extrême progressif assez sombre mélangeant Death, Black et tous styles modulables. Maurice Natchoo intégre le groupe en tant que second guitariste lead.



Le groupe se sépare de Michael ; Simon et Tâm se retrouvent ainsi au chant et le groupe enregistre sa première vraie démo.



Maurice quitte le groupe pour des raisons personnelles avant la fin de la démo