История группы началась в Питере с распада не очень известной трэш-команды Vengeance. Весной 1999 года группа записала альбом, однако дальше начались неприятности — один из гитаристов покинул проект, а еще двое других участников коллектива решили кардинально сменить направленность группы и заиграть коммерческий рок в духе Aerosmith или Ленни Кравитца. В результате гитарист Vengeance Леонид Верман и Кирилл Сапожников решили покинуть коллектив и основать новый проект. С этой целью Кирилл привлек своих старых знакомых — Леонида Жака и Дмитрия Иванова. Первый из них в 95-96 годах пел и играл на гитаре в группе Clangor, а второй значился гитаристом достаточно известной в середине девяностых death — команды Bestial Deform и одновременно являлся басистом того же Clangor. Однако, в 96-м году и Bestial Deform, и Clangor прекратили свое существование, и оба музыканта оказались не у дел. Полномочия в новом коллективе распределились следующим образом — Леонид Жак — вокал, Кирилл Сапожников — гитара, Леонид Верман — гитара, Дмитрий Иванов — бас, а на барабаны был привлечен Владимир Исаев, который в разное время сотрудничал с коллективами различной направленности, в том числе небезызвестной брит-поп группой «Бегемот», фолковым проектом «Ад Либитум» и т.д. К лету 2000 года были придуманы и отрепетированы 6 композиций, группа отправилась на питерскую студию Нева, где за июль и первую половину августа 2000 года был записан материал, который был выпущен на кассете. В начале февраля 2001 года кассета с дебютным альбомом поступила в продажу. В 2001-м году группа сыграла в Питере ряд концертов, в том числе в качестве разогревающего состава перед такими коллективами как Nightwish и Finntroll.
В октябре 2003 года увидел свет CD «Dive To Nowhere». Альбом получил массу положительных отзывов в российской музыкальной прессе; некоторые издания охарактеризовали его как лучший российский метал релиз 2003 года. Летом 2004 у Stalwart сменился гитарист — на место ушедшего Кирилла Сапожникова был рекрутирован Федор Наумов (ex-Wolfsangel). Однако и он продержался не так долго - осенью 2006-го в группу был принят Антон Софронов (ex-Clinamen). В январе 2007 Stalwart отправляется в известную польскую студию Hertz для записи нового, третьего по счету полноформатного альбома. Работой руководят известные продюсеры, братья Slawek и Wojtek Wieslawski, работавшие с такими монстрами как Vader, Decapitaded и Hate. За 11 дней были отписаны барабанные, гитарные и басовые трэки. Работа над вокалом и клавишами продолжилась в Питере, а сведение и мастеринг прошли опять же в Hertz в апреле - мае. Результат, включающий 9 трэков + интро и аутро, получил название Abyss Ahead. Вскоре после завершения записи Stalwart ожидает кардинальная смена состава - группу покинули оригинальные участники - вокалист Жак и барабанщик Владимир Исаев. На их место были рекрутированы вокалист Олег Соболевский (ex-Zindan, Frosted Glass) и барабанщик Tim Ismag.