Blind Stare a été créé en 1999 par les guitaristes Anders Öström, Heikki Raisio et le batteur Henry Valkonen. Peu après, le bassiste Tuomas a joint le groupe. Lors de l'été 2001, Eino a joint comme chanteur. À ce moment, Blind Stare jouait du death metal mélodique. Par la suite, Sakari s'est ajouté comme claviériste et la musique a changée pour devenir près du death metal épique. Trois mois plus tard, Eino, Anders et Sakari ont trouvé que le groupe se porterait mieux si Henry, Heikki et Tuomas n'était plus dans la formation. Jaakko a joint comme guitariste et Anders a débuté l'écriture de matériel encore plus puissant. Peu après, Blind Stare a recruté le batteur Timo et Kalle comme bassiste.
En octobre 2002, ils ont enregistré la démo "Ender". Suite à quelques spectacles, ils sont entrés en studio en août 2003. Ils ont produit et mis en vente la démo "Once A True Story" en août 2003. Avec cette sortie, le groupe commençait à avoir une bonne réputation et de bonnes critiques.
Entre mai et août 2004, ils ont enregistré la démo "The Reborn Genius". En octobre 2004, ils ont signé un contrat avec Arise Records. Le résultat est l'enregistrement de leur premier album entre le temps des fêtes 2004 et janvier 2005 avec une sortie prévue pour avril 2005. L'enregistrement de ce disque, "Symphony of Delusions", s'est terminé au Noisecamp/Musamuusa studios. Blind Stare a créé un mélange death metal mélodique orchestrale et une certaine touche de black metal. Pendant ce temps, trois des membres doivent faire leur service militaire et sont obligés de se faire couper les cheveux.
En août 2006, Zacharias E. Aarnio quitte la formation. Blind Stare travaille sur du nouveau matériel et continue de faire des spectacles.