Финская группа образована в 1999 году гитаристами Anders Öström, Heikki Raisio и барабанщиком Henry Valkonen. Вскоре к ним присоединился басист Tuomas. Весной 2001 года был найден вокалист Eino. В то время Blind Stare играли melodic metal с влияниями death. В конце 2001 года к коллективу присоединился клавишник Sakari, и музыка начала меняться в сторону эпического melodic death. Через три месяца перерыва Eino, Anders и Sakari решили, что им будет лучше разойтись с Henry, Heikki и Tuomas. Новым гитаристом стал Jaakko, репетиции возобновились, Anders начал писать новый материал, гораздо интереснее прежнего. Затем Blind Stare пригласили барабанщика Timo и басиста Kalle.
          
          В октябре 2002 года группа записала "Ender", demo-CD. После этого музыканты активно репетировали, писали новый материал, начались концертные выступления, а в августе 2003 года они отправились в студию записать демо "Once a True Story". С "OaTS" группа начала свой путь к известности и популярности, получила хорошие отклики и много предложений от промоутеров.
          
          В мае-августе 2004 года музыканты записали новое демо, названное "The Reborn Genius" (получившее звание демо-записи месяца на популярном финском сайте Imperiumi.net.). В октябре 2004 года Blind Stare подписали контракт с Arise Records. В результате появился дебютный альбом группы. Запись дебютного полноформатного диска "Symphony of Delusions" проходила на студии Noisecamp/Musamuusa в течение двух месяцев. Blind Stare представили свежий взгляд на melodic death metal - с фантастическими оркестровками, синтетическими звуками, в то же время не забывая грубый сырой саунд death metal. Оформление альбома выполнил Jan Yrlund из Danse Macabre.