Blood Stain Child powstało we wrześniu 1999 roku w Osace. Początkowo nazywali się VISIONQUEST, ale po pewnych zmianach w składzie grupy ostatecznie wybrali nazwę Blood Stain Child.
Już podczas pierwszego roku istnienia zespołu, wokalista i zarazem basista grupy, Ryu, wykazał się dużą kreatywnością komponując 30 utworów. Następnie nagrali swoje pierwsze demo i to, jak również występy w lokalnych klubach, pomogło im nawiązać kontakt z Captain Wadą - legendarną postacią medialną związaną z metalem. Dzięki niemu, zespół mógł podpisać umowę z wytwórnią M&L.
Jesienią 2001 roku zespół nagrał utwór dla popularnego i sławnego pro wrestlera Kensuke Sasaki. Ponad rok później, nagrali również utwór wchodzący w skład kompilacji stworzonej ku uczczeniu 30 rocznicy powstania Profesjonalnej Japońskiej Federacji Wrestlingowej.
Ich debiutancki album, Silence Of Northern Hell, ukazał się w lipcu 2002 roku. W roku następnym wydali swój drugi album, Mystic Your Heart, który został zmiksowany w studiach Astia przez sławnego, fińskiego producenta muzycznego i montażystę Anssi Kippo. Zespół uczestniczył w promocyjnych występach razem z takimi zespołami jak Skylark z Włoch i Seraphim z Tajlandii.
Wiosną 2005 roku gitarzysta Daiki zdecydował, że opuści zespół. W ciągu następnych miesięcy BSC znaleźli nowego, utalentowanego gitarzystę Shiromase, który jest także najmłodszym członkiem zespołu.
W sierpniu tego samego roku, zespół wydał swój trzeci album, IDOLATOR. Przy produkcji wziął udział sławny, duński montażysta Tue Madsen, który także zajął się miksowaniem utworów. Co ciekawe, zespół nigdy nie spotkał się osobiście z Tue, tylko wysłał mu materiał na DVD, powierzając mu tym samym zakończenie pracy nad tym wydawnictwem. Pomimo dziwnych aranżacji, członkowie zespołu byli zadowoleni z rezultatu. BSC odbyli małe tourne po Japonii, aby wesprzeć promocję swojego albumu IDOLATOR i od tego czasu występują regularnie.
