Die amerikanische Heavy-Metal-Gruppe Iced Earth wurde 1984 gegründet. Erste Mitglieder waren Jon Schaffer (Gesang & Gitarre), Greg Seymour (Schlagzeug), Gene Adams (Gesang), Bill Owens (Gitarre) und Richard Bateman (Bass).

Die Geschichte der Band begann 1984 im US-Bundesstaat Indiana. Dort gründete Jon Schaffer mit einigen High School-Kollegen die Gruppe Purgartory. Nach dem Tod seines besten Freundes zog Jon Schaffer nach Florida um. Dort bildete er mit Gene Adams, Randall Shawver (Gitarre), Dave Abell (Bass) und Mike McGill (Schlagzeug) eine neue Formation und brachte mit ihnen 1988 das Demo „Enter The Realm“ heraus. In Erinnerung an Schaffers verstorbenen Freund wurde die Band in Iced Earth umbenannt. Kurz darauf erhielt Iced Earth einen Plattenvertrag bei Century Media und veröffentlichte dort das Erstlingsalbum „Iced Earth“. 1991 kam es, aufgrund von Meinungsverschiedenheiten, zur Trennung von Sänger Gene Adams. Aufgrund Jon Schaffers schwieriger Umgangsweise war Iced Earth in den folgenden Jahren häufig von Personalwechseln betroffen. Als Nachfolge von Gene Adams rückte John Greely ins Team. 1992 folgte mit „Night Of The Stormrider“ das zweite Album der Band. 1995 ging die Gruppe auf Europa-Tournee. Danach wurde John Greely durch den Sänger Matt Barlow ersetzt, der an dem nächsten Album „Burnt Offerings“ mitwirkte. Dieses Album wurde durch Dante Alighieres „Göttliche Komödie“ inspiriert. Anschließend folgten zahlreiche Konzerte in den Vereinigten Staaten und Festivals in Europa. 1996 erschien das Album „Dark Saga“, das dem Comic-Helden Spawn gewidmet wurde. Nach einer weiteren Europatournee folgte 1997 das Album „Days Of Purgatory“, das Songs aus der frühen Phase der Gruppe enthielt. Bei ihren Tourneen durch Europa gelang es der Band, sich eine immer größer werdene Fangemeinde zu schaffen.

Aufgrund gesundheitlicher Probleme von Jon Schaffer dauerte es bis 2001, bis mit „Horror Show“ ein neues Album erschien. In den folgenden Jahren drehte sich das Personalkarussell der Band ständig. Der wichtigste Abgang geschah 2002. Sänger Matt Barlow, der zu den wichtigsten Mitgliedern der Gruppe gehörte, zeigte sich von den Terroranschlägen des 11. September 2001 so beeindruckt, dass er das Interesse an der Musik verlor und stattdessen lieber als Polizist arbeitete, um so seinem Land zu dienen. Barlows Nachfolger wurde Tim Owens. Mit ihm zusammen folgte 2004 das Album „Glorious Burden“, das sich u.a. auch mit dem 11. September befasste. 2007 erschien das Album „Framing Armageddon“. 2008 kehrte Matt Barlow wieder zu Iced Earth zurück und beteiligte sich am aktuellsten Album „The Crucible Of Men“.