Шведская команда «Blinded Colony» была сформирована в январе 2000 года по инициативе гитаристов Johan Blomstrom и Tobias Olsson, а так же вокалиста Niklas Svensson. Приняв в свои ряды барабанщика Christoffer Nilsson и вокалистку Annika Hapten, музыканты приступили к записи демо «Painreceiver» в июне 2000 года. На тот момент группа именовалась как «Stigmata». Летом того же года, Staffan Franzen был объявлен новым участником группы на должности басиста. По завершении записи первого демо, музыканты дали ряд концертов на территории родной Швеции.

В конце года, состав команды покинул барабанщик Christoffer Nilsson, в связи с чем, басисту Staffan Frenzen пришлось занять место за ударной установкой, а позднее в группе появился новый басист по имени Roy Erlandsson. Вслед за этим, из состава выбыла вокалистка Annika Hapten по причине иных музыкальных пристрастий.

В 2002 году музыканты представили второе демо «Tribute To Chaos», вызвавшее интерес итальянского лэйбла «Scarlet Records», подписав контракт с которым участниками группы было принято решение о смене названия на «Blinded Colony».

В 2003 году группа «Blinded Colony» выпустили дебютный лонгплэй «Divine», реализацией которого на территории Европы занимался лэйбл «Scarlet Records», а в Японии пластинку распространял «Soundholic Records». После того, как музыканты покинули свой прежний лэйбл в 2004 году было объявлено об уходе из состава Niklas Svensson и принятие на его место нового вокалиста по имени Johan Schuster.

В 2005 году «Blinded Colony» записали очередное промо-демо, что вскоре привело их к контракту с американским лэйблом «Privotal Recordings». В очередной раз, возложив обязанности по продюсированию и записи материала на свои плечи музыканты отправились в собственную домашнюю студию, результатом чего стал второй лонгплэй «Bedtime Praers», появившийся на прилавках музыкальных магазинов весной 2006 года. В поддержку пластинки команда совершила ряд туров, включая участие в недавно завершившимся туре группы «Ektomorf» и совместные концерты с земляками «Dark Tranquillity» и «Sonic Syndicate».