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 listopada 1997 pod szyldem Lifeless Records. 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.
Of One Blood (2000) mały|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.