Iced Earth est d'abord et avant tout un homme : l'américain Jon Schaffer qui créa le groupe en 1984 sous le nom Purgatory. Après s'être installé en Floride et prit le nom de Iced Earth.
Schaffer n'a qu'une passion dans sa vie : la musique qu'il compose. Patriote, violent, il invente presque tous les morceaux et écrit les paroles.
Le premier album éponyme sort en Europe en 1991 et l'année suivante Night of the Stormrider voit le jour.
Il faudra attendre 1995 pour que la formation commence à avoir un franc succès, entre autre avec l'album Burnt offerings où le chanteur Matthew Barlow est définitivement attaché au noyau dur du groupe. Il effectue alors un travail remarquable, très pointilleux.
C'est l'année suivante, en 1996, avec le mythique Dark Saga qu'Iced Earth se lance dans la conquête des Etats-Unis. Le groupe connais à cette époque un tel succès qu'il décide de sortir une sorte de "best of" remis au goût du jour. Les musiciens reprennent alors les meilleurs morceaux de leurs deux premiers albums ainsi que des inédits, puis les enregistrent avec les technologies modernes. Days of Purgatory voit alors le jour et paraît cette même année.
En 1999, sort Something Wicked This Way Comes. A cette occasion le Iced Earth entame une tournée gigantesque aux USA et en Europe où ils seront en tête d'affiche de plusieurs grands festivals.
Petit remaniement ministériel, c'est désormais Richard Christy qui assure la batterie.
Plus que jamais Jon Schaffer est rattrapé par ses vieux démons; il crée un album concept nommé Horror show dont le thème est les personnages du mal (Dracula, Frankenstein, Jack l'Eventreur...)
« Cet album est une invocation de toutes vos plus grandes peurs, vous obligeant a regarder votre propre malveillance. »
Gros changements : Tim Owens remplace Matthew Barlow au chant et le guitariste Tarnowski quitte le navire.
En 2004 est sorti l'album The Glorious Burden où la violence et le patriotisme de Schaffer explosent le plus visiblement : cet album est consacré à la guerres de Waterloo, au 11 septembre 2001 mais aussi à Gettysburg.
A l'occasion de la tournée de cet album, Iced Earth passe pour la première fois à Paris, à l'Elysée-Montmartre.
The Glorious Burden a d'ailleurs lancé une polémique en France sur le politiquement correct de Schaffer mais celui-ci a déclaré qu'il était « patriote et non nationaliste », que les fascistes n'avaient qu'à aller « se faire foutre » et ceux qui ne le croient pas aussi