En 1991, le chanteur Terence Holler, le guitariste/compositeur Eugene Simone et le batteur Adriano Dal Canto ont créé Eldritch via les cendres de leur ancien groupe Zeus. Dès le commencent, le but était de mélanger les influences de Queensryche, Annihilator, Coroner et Fates Warning avec leur propre idée de créer un nouveau son original. Déjà, la première démo, "Reflections Of Sadness", a été bien reçues par les médias, et en 1992 la formation était complète avec Martin Kyhn (basse) et Oleg Smirnoff (clavier). Avec leur enregistrement "Promo Tracks 93", Eldritch a pu se faire connaître et ils ont signé un contrat avec Limb Music.
C'est Limb Schnoor qui a rendu possible la sortie du premier album, "Seeds Of Rage", sur InsideOut Music en 1995. L'album s'est bien vendu et il a été suivit de "Headquake"en 1997. De plus, ils ont fait une tournée européenne avec Angra, ce qui a grandement augmenté les ventes. Eldritch a été en mesure de terminer l'année devant près de 10 000 amateurs au "Gods Of Metal" à Milano, Italie.
En 1998, Eldritch a mis en vente "El Nino", le groupe présentait plus de facettes différentes. Il n'y avait pas seulement des influences de Dream Theater, Queensryche et Fates Warning, mais également un aspect plus lourd et thrash de certains passages à la Metallica, Coroner, Annihilator et même Pantera. Terminant une tournée européenne avec Threshold et Pain Of Salvation, ils ont vécu leur plus grosse année en carrière. Pendant ce temps, le claviériste Oleg Smirnoff a été remplacé par Sean Henderson, et peu après la tournée, le batteur et co-fondateur Adriano Dal Canto a quitté en raison de problèmes au coeur. Il a été remplacé par le jeune Dave Simeone.
L'année suivante, ils se sont concentrés sur la composition d'un nouvel album. Avec la sortie de "Reverse" en mai 2001, le disque a été influencé de Machine Head, Testament et Pantera, ces italiens démontraient un côté plus lourd et moderne de leur créativité. Même si Eldritch a été ennuyé par quelques critiques, ils ont continué de travailler fort et ils ont encore participé au festival "Gods Of Metal". Avec Rob 'Peck' Proietti, l'alignement a été renforcit avec une guitariste additionnelle. Ils ont produit le vidéoclip de la pièce titre.
Pendant les trois années suivantes, Eldritch s'est préparé à passer au prochain niveau. Sean Henderson (clavier) et Martin Kyhn (basse) ont quitté pour des raisons personnelles, alors le groupe a continué sans claviériste et ils ont ajouté la bassiste Lisa Oliviero, qui a été une solution temporaire jusqu'à la découverte de John Crystal. Lisa a donné un coup de main, mais elle est retournée avec son groupe, Icycore. Finalement, ils ont signé une nouvelle entente avec Limb Music Products et terminé le travail sur "Portrait Of The Abyss Within", qui était un réel mixte entre agressivité et son progressif.
En 2006, ils mettent en vente leur sixième album, "Neighbourhell".