La Revista de Terrorizer describe su sonido característico de esta manera: "Coge las mejores partes del "Ride The Lightning" y "Master Of Puppets" de Metallica, combínalas con los igualmente clásicos Judas Priest y una buena dosis de los primeros Iron Maiden y te acercarás un poco" El debut de la banda titulado igual "Iced Earth" se extendió en 1991 firmemente a lo largo de suelo europeo, mientras 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.