Iced Earth es una banda de Heavy Metal/Progressive Metal, y con algunos apuntes de Power Metal e incluso Thrash Metal. Fue fundada en la ciudad de Tampa (Florida, EEUU) en 1984.
La figura central de Iced Earth es el guitarrista y compositor Jon Schaffer. En un primer momento, Schaffer formó la banda bajo el nombre de Purgatory mientras vivía en Columbus (Indiana), pero cuando se mudó a Florida se vió obligado a cambiar el nombre de la banda debido a que otro grupo de la zona se llamaban igual. Fue entonces cuando renombró a la banda Iced Earth, en honor a un amigo suyo que murió en un accidente de moto. Más tarde escribiría la canción "Watching Over Me" en memoria de dicho amigo.
La banda grabó su primera demo titulada "Enter The Realm", la cual despertó en interés de la discográfica Century Media. El debut de la banda titulado simplemente "Iced Earth" se extendió en 1991 firmemente a lo largo del suelo europeo, mientras que en América del Norte el mercado del metal iba pronto a sufrir un cambio drástico. A pesar de la presión del publico, Iced Earth consiguió gustar entre el público americano debido a su persistencia.
El escritor y guitarrista Jon Schaffer agregó al grupo al vocalista Matt Barlow en 1995, fortificándola y solidificándola. Barlow se llevó grandes alabanzas en sus trabajos, en el tercer álbum de estudio, "Burnt Offerings". Posteriormente "Dark Saga" Con la tematica general de la serie "SPAWN", con elementos orquestales , se lanzó en 1996 anunciando el descubrimiento definitivo de la banda en los Estados Unidos.
En 1997 editaron un disco de éxitos y rarezas llamado "Days of Purgatory", con viejo material meticulosamente reconstruido con una demo anterior (Enter the Realm) y seleccionando dos clásicos de la banda como "Iced Earth" y "Night of the Stormrider". Con este álbum los fans podrían disfrutar de material de la banda grabado entre 1986-1994.
Ahora, con el legado de siete álbumes, han conseguido seguidores en todo el mundo. En 1999, se embarcaron en una gira de 6 semanas por Estados Unidos. En Europa, dominaron los festivales de Gods Of Metal, celebrado en Italia, el Dinamo Festival en los Países Bajos, y el legendario Wacken Open Air en Alemania.
Jon Schaffer volvió para grabar después de tres años un nuevo disco con el cantante Matthew Barlow y el guitarrista Larry Tarnowski. Iced Earth reunió en la banda a dos músicos notables en el mundo del Metal, el bajista Steve DiGiorgio (Death, Testament y Sadus) y el baterista Richard Christy (Control Denied, Death, Incantation y Demons & Wizards). Y como encargado de la producción, confiaron el trabajo a Jim Morris en los Morrissound Studios en Florida, donde Iced Earth ha grabado todos su trabajos de estudio.
"Horror Show" es una colección de canciones-tributo a las leyendas eternas de mal que han plagado nuestras pesadillas desde la niñez: El Hombre-lobo, Damien Thorn, Jack the Ripper, La Momia, Dr. Jeckyl y Mr. Hyde, La Criatura de la Albufera Negra, Drácula o Frankenstein.
Posteriormente tras el atentado terrorista del 11 de septiembre, Matt Barlow abandona la banda en el 2003 con el objetivo de salir del ficticio mundo del rock'n'roll (palabras del cantante) para comenzar su carrera como oficial de policía. Dentro del cuerpo comienza a cantar en un grupo de música compuesto por miembros del cuerpo de policía, llamada "First State Force Band". Posteriormente, Matt Barlow ingresa a la banda "Pyramaze", proyecto al que dijo que sí dado que le permitía compaginar la música con su trabajo como policía. Para cubrir la vacante se unía a la banda Tim "Ripper" Owens, que en la banda americana prescinde el "Ripper" (ex-Judas Priest) con el cual grababan "The Glorious Burden", acusado de un alto sentimiento patriótico americano. El disco recibió muy buenas criticas en lo musical, pero fue fuertemente castigado por alejarse del sonido típico de Iced Earth, muchos querían culpar a Riper Owens que, acostumbrado en Judas Priest a cazadores de brujas, no se sintió aludido, el disco suena mucho más a heavy metal europeo que al clásico power/progressive metal americano, sin tantos quiebres musicales ni cambios de ritmos clásicos en un disco de Iced Earth. Es necesario comentar que antes de irse, Matt Barlow grabó los temas, pero Schaffer consideró que no no era lo que estaba buscando en el álbum (se guardan algunos fragmentos de su grabación en la trilogía "Gettysburg").
La banda anuncia en diciembre de 2007 la vuelta del frontman Mathew Barlow, iniciando en febrero del 2008 la grabación del disco "Something Wicked This Way Comes Pt. II" y el lanzamiento del EP "I Walk Among You" (con un tema nuevo "I Walk Alone" y 3 temas de "Framming Armaggedon" pero con Barlow en las voces).