Formed in January 2000, by guitarists, Johan Blomström, Tobias Olsson and original singer Niklas Svensson, Blinded Colony was known as Stigmata. By 2002, they released two demos, Painreceiver and Tribute to Chaos. Tribute to Chaos caught the attention of Italy-based Scarlet Records. Coinciding with their newfound record deal, the band officially changed their name to Blinded Colony. Their full-length debut, Divine, was testament to their work ethic, which was self-produced and released in 2003 through Scarlet Records. Divine not only featured artwork by Carlos del Olmo Holmberg, but the album also created such a buzz that it received full proper distribution in Japan through Soundholic Records. Blinded Colony and Scarlet Records parted ways a year later. This also marked ushering in of new singer, Johan Schuster. The band recorded an industry promo in 2005 that showcased Schuster’s use of powerful, throat-tearing screams and soaring, clean vocals. While this style is used often in contemporary metal music, Schuster’s style made him a noticeable standout among the herd. Combined with the band's treacherous style of musicianship, this promo caught the attention of Pivotal Rockordings, who immediately fell in love with the band and their determination.