Летом 1999 года в Осаке образовалась группа "Visionquest", участниками которой были гитарист Риу (Риучи Курияма), его младший брат басист Рио (Риодзи Курияма), ударник Вайолэйтор (Такаки) и клавишник Аки (Акихиро Такахаси). Команда играла мелодичный спид-метал, причем ее тогдашний вокалист (имя которого история не сохранила) обладал высоким голосом. Последний спустя год ушел, и это повлекло за собой ряд изменений. Так, роль солиста взял на себя певший гроулом Рио, к коллективу присоединился ритм-гитарист Дайки, а сложившийся таким образом квинтет взял курс на мелодик-дэт-метал. В довершение ко всему музыканты поменяли вывеску на "Blood Stain Child", и уже под новым именем в августе 2000-го было записано первое демо. Пробник разослали по радиостанциям, и прежде чем повышенный интерес диджеев привел группу к контракту с "M&I Company", она успела подготовить парочку тем для рестлерской среды, "The World" и "Steel Flame". В июле 2002-го вышел первый альбом, причем длительность этого опуса едва превышала полчаса, а по музыкальной начинке "Silence Of Northern Hell" сильно смахивал на творчество "Children Of Bodom".
Диск вскоре был издан и в Южной Корее, а титульный трек прозвучал в радиодраме "Kadokawa Sound Cinema Trinity Blood ~ Rage Against The Moon", так что первые шаги навстречу своей популярности "Blood Stain Child" уже сделали. Тем не менее команда не стояла на месте и развивалась и, пригласив на помощь финского продюсера Ансси Киппо, еще больше европеизировала свой саунд, и в итоге альбом "Mystic Your Heart" вызвал уже больше сравнений с "In Flames" и "Norther", нежели с "Children Of Bodom".
В 2005-м Дайки сменил Сиромаса, и уже в обновленном составе был записан диск "Idolator". Спродюсированный датчанином Ту Мэсеном, этот студийник стал поворотным моментом в творчестве группы, ведь с одной стороны на нем "Blood Stain Child" все еще ориентировались на гетеборгский саунд, а с другой стороны стали внедрять электронику и элементы транса, что наиболее ярко проявилось в композиции "Nuclear Trance". В 2006-м "Idolator" был издан в Европе, а на следующий год и в Америке, а тем временем Сиромасу сменил гитарист по кличке G.S.R., а у Рио появился напарник Садью (он же Садо Юта). Продолжая сотрудничать с Мэсеном, обновленная конфигурация выпустила альбом "Mozaiq", обозначивший дальнейшую эволюцию команды: чистого вокала здесь стало больше, гитарных соло меньше, а вот электроника лезла во все щели, и металл вытеснялся евродэнсом, индастриалом и все тем же техно. Между тем в коллективе потихоньку зрели творческие разногласия. и ввиду этого обстоятельства в 2010-м ушел Садью, объявивший также о желании отправиться в путь самопознания.
Следом за ним команду покинул и Вайолэйтор, однако барабанщика на этот шаг подтолкнули другие обстоятельства, которые заставили его принять на себя семейный бизнес. Как бы то ни было, "Blood Stain Child" не испытывали кадровый голод, и вскоре обе вакансии закрыли вокалистка с венесуэльско-греческими корнями София Асланидес и барабанщик Гами. Наличие женского голоса придало новое измерение смеси металла и EDM на альбоме "Epsilon" и вызвало много одобрительных возгласов, однако София не стала задерживаться в команде и вскоре ушла создавать схожий гибридный проект "Season Of Ghosts".
И хотя ей нашлась замена в лице Кики, для "Blood Stain Child" наступили турбулентные времена, что привело к приостановке выпуска альбомов. В 2013-м к группе присоединился ди-джей Макото, но одновременно от участия в концертах отказался Аки, который вскоре вообще покинул состав. В 2014-м непрекращающиеся творческие разногласия привели к отставке Макото, а спустя пару лет из-за них же ушла и Кики. Кроме того, коллектив остался и без одного из своих основателей Рио, но последнего на такой шаг вынудили личные обстоятельства. В 2016-м коллектив получил компенсацию в лице вокалиста Сайки и басиста Якки Цутому, однако опубликовать новый студийник "Blood Stain Child" смогли только пару лет спустя, когда преемником Гами стал Ясу (Ясуо Канемото). На самом же деле записанный с участием вернувшегося Аки диск "The Legend" представлял собой подборку римейков старых хитов, а вот свежий материал команда опубликовала на следующий год.
При этом выходу "Amateras" предшествовала еще одна кадровая перестановка, поскольку с группой воссоединился Садью. Из-за его возвращения новую работу многие сравнивали с "Mozaiq", но все же альбом 2019 года звучал как-то поагрессивнее, да и баланс между гитарами и синтезаторами стал более четким. Далее последовала пятилетняя пауза, зато в мае 2024-го команда выпустила сразу две полнометражки. Обе они отражали двойственную природу "Blood Stain Child", однако если на "Cyberia" доминирующую роль играли синтезаторы, то на "Metalia" группа больше демонстрировала металлические корни. В 2025-м в коллектив вернулся Рио, и таким образом штатное расписание приблизилось к классическому виду.