BLOOD STAIN CHILD s'est formé en septembre 1999 à Osaka. Ils ont commencé sous le nom de VISIONQUEST puis ont opté pour BLOOD STAIN CHILD suite à des changements dans la composition du groupe.
Le très talentueux et créatif chanteur/bassiste de la formation, Ryu, a composé trente chansons durant la première année d’existence du combo. L'enregistrement de leur toute première demo qui contenait ces chansons, ajouté aux quelques shows joués dans les clubs locaux leur ont permis d'obtenir un contact avec la légendaire personnalité du monde du metal, Captain Wada. Grâce à ce parrainage, ils ont bientôt été capables de signer un contrat avec le label M&I.
A l’automne 2001, le groupe a enregistré une chanson pour le très populaire catcheur pro japonais Kensuke Sasaki. Plus tard, au cours de la même année, ils ont aussi participé à la compilation qui célébrait le trentième anniversaire de la Fédération de Catch Professionnel du Japon.
Leur premier album, Silence Of Northern Hell, est sorti en juillet 2002. Dès l'année suivante, les BSC enregistrèrent leur second album complet, Mystic Your Heart, qui a été mixé à l’Astia Studio par le célèbre producteur et ingénieur de son finlandais Anssi Kippo. Pour promouvoir cet album, le groupe a tourné avec des groupes comme Skylark d’Italie et Seraphim de Taiwan.
Le guitariste Daiki décide de quitter le groupe durant le printemps 2005. Ainsi le mois d’après, BSC accueille un nouveau guitariste très talentueux, Shiromasa, qui est aussi le membre le plus jeune au sein du groupe.
En août de cette même année, le groupe sort son troisième album, IDOLATOR. Ils le co-produisent avec le fameux ingénieur son Tue Madsen qui mixe aussi l’album. Néanmoins, le groupe n’a jamais rencontré Tue en chair et en os, puisqu’ils lui ont envoyé leurs enregistrements sur DVD, lui faisant confiance pour la finalisation. Malgré cette façon de faire légèrement étrange, ils ont été très satisfaits du résultat. BSC accompagna la sortie de son nouvel album par une petite tournée japonaise.
Aprés un long silence radio, en fin 2006, le groupe signe avec le label allemand Dockyard1 et IDOLATOR sort en Europe.
En avril 2007, une surprise de taille attend les fans, le groupe annonce sur son site officiel une nouvelle formation ! En effet, G.S.R remplace Shiromasa mais surtout le combo passe à six avec le rajout de Sadew qui occupe la place de chanteur. Le mois suivant, BSC annonce la sortie du quatrième album, MOSAIQ, avec toujours Tue Madsen aux commandes. Durant les mois qui précédèrent la sortie de cet album, le groupe met en ligne sur son myspace le clip vidéo de Freedom, réalisé par le célèbre studio d'animation Gonzo. Aprés la sortie de MOSAIQ en Juillet au Japon et en Europe, BLOOD STAIN CHILD vient d'annoncer une mini-tournée de promotion.
