Незважаючи на те, що "Shadows Fall" родом з Массачусетса, їх раннє звучання нагадувало Гетеборгській саунд а-ля "In Flames". Проект був утворений в 1996 році гітаристами Джонатаном Донейсом і Меттью Бахандом. До першого складу також увійшли вокаліст Філіп Лабонте, басист Пол Романко і барабанщик Адам Дуткевич. Останній з них взяв участь у записі EP "To Ashes" і перебрався в "Killswitch Engage", а вакансію, що звільнилася зайняв Девід Гермейн.
Прокотившись по Новій Англії в компанії з "Fear Factory" і "Cannibal Corpse", команда знову пробралася в студію і підготувала дебютну повнометражку. "Somber Eyes to the Sky" вийшов на лейблі Баханда "Lifeless Records". Альбом потрапив у деякі спеціалізовані чарти і згодом був виданий і на європейському ринку.
У 1998-м з Лабонте довелося розлучитися (він пішов організовувати "All That Remains"), а на його місце ангажували Брайана Фее з "Outcast". Поки "Shadows Fall" гастролювали, на них поклали око хлопці з "Century Media", і в 1999-му група отримала нормальний контракт.
Перший же опус, що вийшов під новим дахом, ознаменував зміну напрямку. Брутальна складова тепер пішла на спад, а на перше місце стали виходити мелодії. Крім того, якщо раніше у піснях "SF" звучав в основному гроулінг, то на "Of One Blood" він був неабияк розбавлений чистим вокалом. Після виходу диска в колективі виникли деякі розбіжності, в результаті чого відбув Гермейн. На кількох концертах "Shadows Fall" виручив давній друг команди Дерек Керсвілл, а до кінця 2001-го установку окупував Джейсон Біттнер. У вересні наступного року на світ з'явився третій альбом, "The Art Of Balance". Назва платівки досить точно відображав стилістику роботи - адже музиканти дійсно добре тримали баланс між агресивним натиском і мелодійністю.
Вихід диску супроводжувався трьома відеокліпами та участю у турі "Ozzfest", що додало команді неабияку кількість шанувальників. Серйозний комерційний прорив хлопці з Массачусетсу здійснили в 2004 році, викинувши на ринок альбом "The War Within".
Робота, підтримана вже чотирма кліпами, пробилася в біллбордовскіх Топ 20, а її наклад наблизився до 300-тисячної відмітки. Найбільша популярність припала на композиції "What Drives the Weak", "Inspiration on Demand", "The Power of I and I", перша з яких була номінована на "Греммі" в категорії "Best Metal Performance". Від сесій "The War Within" залишився нереалізований матеріал, і в 2006-м "Shadows Fall" вирішили пустити його в справу. Додавши до нього кілька каверів, музиканти випустили платівку "Fallout from the War". Роком раніше в продаж надійшов перший DVD "The Art Of Touring: Drunk And Shitty In Every City", куди крім цілого концерту увійшли кілька кліпів і закулісні сценки.
З "Fallout from the War" група виконала свої зобов'язання перед "Century Media", після чого уклала дві нових угоди: з "Atlantic" - для роботи в США, і з "Roadrunner" - за межами Штатів. У квітні 2007-го команда випустила альбом "Threads of Life", що супроводжує сингл ("Redemption") до якого був номінований на "Греммі".