Le personnage principal du groupe est le guitariste et compositeur Jon Schaffer, qui créa le groupe brièvement sous le nom de "The Rose" en 1984 puis "Purgatory" à partir de Janvier 1985. Les changements
de line-up sont monnaie courante depuis cette époque et seul Jon Schaffer est resté un membre constant. En 1988 le groupe pris le nom de Iced Earth et enregistra la démo Enter the Realm qui gagna assez de
succès pour enregistrer un album éponyme sous le label Century Media Records. Gene Adam, le chanteur, devait à l'origine faire partie du groupe pour l'album suivant, Night of the Stormrider, mais Schaffer
s'inquiétait que Gene ne puisse pas assurer certaines parties vocales, et lui demanda de prendre des cours de chant. Comme il refusa, il fut remercié et remplacé par John Greely.