A floridai Tampából származó tradicionális metal zenekar a kilencvenes évek közepén, éppen Barlow csatlakozása után érte el legnagyobb sikereit. Az együttes elsõ igazán karakteres énekese az 1995-ben kiadott Burnt Offerings címû albumon mutatkozott be.
Az új énekes bevetése dicséretes önmérsékletrõl tanúskodó döntés volt Schaffer részérõl, tekintettel arra, hogy a sok tagcserét megélt zenekarban az 1992-ben megjelent Night of the Stormrider felvételein és koncertjein énekesként már õ is megmutatta a képességeit - átvéve a korábbi vokalista, John Greely helyét a mikrofon mögött.
Az Iced Earth 1996-ban Barlow közremûködésével adta közre egyik legkarakteresebb anyagát, a The Dark Saga címû konceptalbumot, amely a Spawn címû kultikus hírnévre szert tett képregényben ábrázolt történetet dolgozta fel.
Matt Barlow azonban több emlékezetes Iced Earth-produkció (így a 1998-ban kiadott Something Wicked This Way Comes címû album vagy Alive In Athens címû, Görögországban rögzített koncertlemez után) 2003-ban elhagyta a zenekart, meglepõ módon arra hivatkozva: a 2001. szeptember 11-i amerikai terrortámadás ráébresztette arra, hogy ha tehetné, inkább nem a zenével szeretne foglalkozni.
Helyére a Judas Priest énekese, Tim "Ripper" Owens került, s ez a tagcsere erõsen megosztotta a rajongókat, akik szerint a banda új "torka" teljesen más, az Iced Earth korábbi zenei világával összeegyeztethetetlen stílusban énekelt. Az új énekes miatt a zenekar fõnökének, Jon Schaffernek címzett kritikákat a 2004-es The Glorious Burden címû album csendesítette el, amely vitán felül méltó volt az Iced Earth múltjához.
A banda énekeseit összehasonlító viták mostanában persze ismét kiújulóban lehetnek, hiszen õsszel jelenik meg az immár ismét Matt Barlow közremûködésével felvett új album, a The Crucible of Man (Something Wicked Part 2).
Az amerikai banda egyébként nem elõször jár Magyarországon: a Blind Guardian vendégeként már a kilencvenes évek elején turnéztak Európában, s akkor egybõl meg is fordultak Budapesten, igaz, akkor még csak a Csepeli Mûvelõdési Ház falait remegtették meg muzsikájukkal.