Grupę Shadows Fall założyli w 1995 roku Jonathan Donais i Matt Bachand, wraz z pomocą Adama Dutkiewicza[8]. Celem skompletowania składu, Donais i Bachand zatrudnili Phillipa Labonte jako wokalistę i Paula Romanko jako basistę[8]. Po nagraniu dema Mourning A Dead World (1996), zespół wydał EPTo Ashes (1997), na którym Dutkiewicz pełnił rolę sesyjnego perkusisty, ale po wydaniu tego wydawnictwa opuścił zespół by następnie uformować Killswitch Engage. Wówczas do zespołu dołączył David Germain ażeby zapełnić wakat perkusisty[8]. Shadows Fall koncertowali w rejonie Nowej Anglii otwierając występy takich zespołów jak Fear Factory czy Cannibal Corpse.
Somber Eyes to the Sky (1997-1999)
Młody zespół nagrał swój pierwszy studyjny album zatytułowany Somber Eyes to the Sky, wydany 30 listopada1997 pod szyldem Lifeless Records[8]. W 1998 roku, z powodu różnic artystycznych i personalnych zespół opuścił Labonte, który następnie stworzył grupę All That Remains. Członkowie Shadows Fall znaleźli nowego wokalistę, Briana Faira z zespołu Overcast. Formacja ta, po letniej trasie z Shai Hulud zakończyła działalność, tym samym Fair został zaproszony do współpracy z Shadows Fall[8].
Of One Blood (2000)
Shadows Fall podczas festiwalu Turock Open Air in Essen w Niemczech (2014)
Drugi album grupy, Of One Blood został nagrany w 2000 roku i wydany przez wytwórnię Century Media Records. Na wydawnictwo składały się również nagrane ponownie utwory pochodzące z Somber Eyes to the Sky. W 2001 David Germain postanowił opuścić zespół z powodu swoich zmagań z alkoholizmem, zaś jego miejsce zajął były perkusista Stigmaty Jason Bittner[9][8].
Czwarty album grupy The War Within ukazał się 21 września2004. Był to pierwszy album grupy, który pojawił się na liście Billboard 200 na miejscu 20, a w zestawianiu Top Independent zajął pierwsze miejsce[12]. W ciągu roku zespół zaprezentował cztery teledyski promujące album: "The Power of I and I", "What Drives the Weak", "Inspiration on Demand" oraz "Enlightened By the Cold"[13]. W 2006 roku utwór "What Drives the Weak" został nominowany do Grammy Award w kategorii Best Metal Performance, jednakże nagrodę otrzymała grupa Slipknot (za utwór "Before I Forget")[15]. Utwór "The Light That Blinds" został wykorzystany w grze Guitar Hero II. Do 2008 roku na terenie Stanów Zjednoczonych sprzedano prawie 300 000 kopii albumu[16].
Pierwsze DVD grupy The Art of Touring (Drunk & Shitty in Every City) ukazało się w listopadzie 2005. Wydawnictwo zawiera koncert grupy, zakulisowe zdjęcia oraz sześć teledysków[17]. Ostatnie wydawnictwo nagrane dla Century Media Records, kompilacja zatytułowana Fallout from the War ukazało się 13 czerwca2006. Album wydano jako kompilacja utworów grupy i zadebiutował na 83 miejscu Billboard 200. Na wydawnictwo składały się utwory nagrane podczas sesji do The War Within, które nie znalazły się w finalnej wersji albumu, strony b oraz covery.
Threads Of Life (2007-2008)
Następnie Shadows Fall podpisali kontrakt z wytwórnią Atlantic Records (celem dystrybucji albumów na terenie Stanów Zjednoczonych) oraz z Roadrunner Records (z myślą o dystrybucji międzynarodowej)[5]. Piąty album studyjny Threads of Life ukazał się 3 kwietnia2007. Pierwszy singiel "Redemption" opublikowano 20 lutego 2007 na iTunes wraz z wteledyskiem[18]. "Redemption" otrzymał nominację do Grammy w kategorii Best Metal performance; wręczenie nagród odbyło się 10 lutego 2008[19]. Nagrodę zdobył wówczas utwór grupy Slayer, "Eyes of the Insane".
15 września2009 Shadows Fall wydali swój szósty album Retribution pod szyldem swojej własnej wytwórni Everblack Industries, którą założyli przy wydawnictwach zrzeszonych przy Warner Music Group: ILG, Ferret Music i ChannelZERO Entertainment. W Wielkiej Brytanii płytę wydano nakładem Spinefarm Records. Producentem był Chris "Zeuss" Harris. Jason Bittner na temat nowego materiału mówił: "Piosenki są bardziej mroczne, bardziej gniewne... dużo ciężkich brzmień, duszo szalonych gitar, i DUŻO miejsca dla mnie żeby się zabawić. Nie mam wątpliwości, że to będzie mój najlepszy materiał jak do tej pory, i jestem winien chłopakom ten materiał za ich niesamowite riffy." Pod koniec 2009 roku zespół wystąpił na trasie 'Shock & Raw' obejmującą północna Amerykę razem z 2Cents, Otep i Five Finger Death Punch.
W październiku 2010 Shadows Fall wydali DVD z materiałem na żywo, pt. Madness In Manila (Shadows Fall Live In The Philippines 2009)[24]. Wydawnictwo zawiera występ zespołu, zarejestrowany 30 kwietnia 2009 podczas Pulp Summer Slam w Manili na Filipinach[25].
W 2010 gitarzyści grupy Jonathan Donais i Matt Bachand stworzyli projekt muzyczny pod nazwą Dead Of Night (jego członkami są także były perkusista Shadows Fall, Unearth i Seemless, Derek Kerswill; wokalista Jason Witte (ex-Goaded) i basista Jeff Fultz (ex-Seemless)[26]. W październiku 2011 grupa podpisała kontrakt z wytwórnią Razor And Tie Records i przystąpiła do nagrywania nowego albumu studyjnego, przy pracach uczestniczył Adam Dutkiewicz[27]. Premiera płyty pt. Fire From the Sky odbyła się 15 maja 2012[28].
W styczniu 2013 gitarzysta grupy, Jon Donais został członkiem koncertowym zespołu Anthrax[29], a w sierpniu tego roku został jej pełnoprawnym członkiem. Wówczas grupa wydała oświadczenie o zamiarze odbycia ostatniej trasy koncertowej w Ameryce i Europie przed planowanym zawieszeniem działalności[30].
