In 2001, Blood Stain Child recorded two songs, "The World" and "Steel Flame". The first song was used as the theme song for professional wrestler, Kensuke Sasaki and the second song was used as the theme song for the 30th anniversary of NJPW, a professional wrestling group. In July of 2002, Blood Stain released their debut studio album, Silence of Northern Hell. In October of 2002, Blood Stain Child was the supporting act for Dream Evil during their tour in Japan. In June of 2003, Blood Stain Child released their second studio album, Mystic Your Heart, which was co-produced by Anssi Kippo, a popular producer from Finland.
In March 2005, Daiki left the band and was replaced by Shiromasa in April. That same year, Blood Stain Child released their third studio album, Idolator, which was co-produced by Tue Madsen, a popular producer from Denmark. In 2006, Blood Stain Child signed with Dockyard 1 and released Idolator in Europe on November 27, 2006. Idolator was later released in the United States through Locomotive Records on July 17, 2007.
In April 2007, Blood Stain Child announced the addition of a new vocalist, Sadew, and a new guitarist, G.S.R. In July 18, 2007, Blood Stain Child released their fourth studio album, Mozaiq in Japan, which was also co-produced by Tue Madsen. It was then released in Europe on July 20, 2007 with an exclusive bonus track "Cosmic Highway".