Le groupe death metal mélodique Blood Stain Child a été créé au Japon en 1999 sous le nom Visionquest, le groupe change son nom pour Blood Stain Child en 2000. Les membres ont écrit plus de 30 pièces en moins d'un an et le groupe a attiré l'attention en 2001 lorsque deux des pièces ont été utilisées pour le thème d'entrée du lutteur Kensuke Sasaki et pour le 30e anniversaire de la fédération de lutte professionnel NJPW. Leur premier album a été "Silence Of Northern Hell" en 2002. Leur sonorité était plutôt orientée vers un son à la Children Of Bodom. Lorsque Blood Stain Child a décidé de rendre disponible leur second album, "Mystic Your Heart, en 2004, le groupe a décidé de ne pas répéter cette ressemblance. En fait, l'esprit death metal mélodique suèdois était plus présent, donc les influences étaient tournées vers In Flames et Norther. Pour tenter de faire un album le plus européen possible, le groupe a décidé de faire confiance au producteur finlandais Anssi Kippo. Blood Stain Child a ajouté des éléments trance/électronique à leur musique.
En 2005, le groupe distribue l'album "Idolator". Leur son continuait d'évoluer avec l'addition des vocaux clairs similaires à Soilwork et In Flames pour quelques pièces et plus d'éléments électroniques étaient présents. Il devenait plus mélodique, mais en gardant l'agressivité. Tue Madsen (The Haunted, Heaven Shall Burn, Born From Pain, Mnemic, Raunchy...) a co-produit, mixé et masterisé l'album. Par la suite, le disque est distribué par Dockyard1 en décembre 2006. En 2007, le groupe annonce l'ajout du chanteur Sadew, tandis que Ryo a décidé de se concentrer sur la basse et les "back vocals".