A Shadows Fall 1995-ben indult Westfield-bõl, Massachusetts-bõl.

Első lemezüket, a Somber Eyes To The Sky-t szerzői kiadásban jelentették meg Matt Bachand gitáros kiadójánál. Ez a lemez még death metal stílusban fogant, hála Philip Labonte énekesnek. Az anyag egyértelmű Slayer hatásokat mutat, dallamokkal és némi floridai death stílusjegyekkel.

Labonte aztán a második, Of One Blood előtt lelépett (ma az All That Remains-ben üvölt), helyére érkezett Brian Fair. Az új lemezt már a Century Media gondozta. Stílusbeli változások is történtek, a dallamosabb Tampa-bázisú death metalt háttérbe szorították a Bay-Area thrash hatások.

Hála a nagy kiadónak, a fiúk egy csapásra a nehézfém sűrűjébe kerültek, turnéra indulhattak az In Flames, a Hatebreed és a Nevermore társaságában.
Az igazi áttörést a 2002-es The Art Of Balance hozta meg, amin a korábbi hardcore hatásaik mellett immár a thrash az egyeduralkodó.

2004-ben a "The War Within" már érett, kiforrott anyagként látott napvilágot, és a kiadó legkeresettebb terméke is lett, százezres eladásokat produkálva.
A sikerek töretlenül jönnek, nagyszínpadon játszanak Ozzy Osbourne utazó majomparádéján, az Ozzfest-en.

2006-ban az utolsó lemez (Fallout From the War) jön ki a Century Media-nál, ezt követően a banda az Atlantic Records-hoz igazol.

2007 ben jelent meg a Threads of Life, majd 2009-ben a Retribution című albumuk.

2011 őszén a Shadows Fall megkezdte új nagylemezének rögzítési munkálatait, melynek megjelenése 2012 első felében lesz várható.