
Zespół Creed debiutował w połowie lat 90. i osiągnął gigantyczny sukces za oceanem. Po wydaniu trzech albumów, które rozeszły się w 30 milionach egzemplarzy na całym świecie, grupa rozpadła się w roku 2003. Artystyczne drogi wokalisty Scotta Stappa oraz pozostałych członków zespołu rozeszły się i tak Stapp wybrał karierę solową, a Mark Tremonti i Scott Phillips oraz pierwszy basista Creed Brian Marshall zdecydowali się nadal grać razem.
Tremonti i Philips szybko doszli do wniosku, że mają podobne spojrzenia na muzykę i postanowili założyć nowy zespół. Wkrótce do projektu wciągnęli Marshalla, który nie brał udziału w nagraniu ostatniej płyty Creed, "Weathered". Jako ostatni dołączył Myles Kennedy. Tremonti zapamiętał wokalistę Mayfield Four z koncertów w 1998 roku, kiedy formacja supportowała Creed.
Nazwa Alter Bridge pochodzi od starego mostu w Detroit, znajdującego się nieopodal domu, w którym wychował się Tremonti.
Debiutancka płyta Alter Bridge, zatytułowana "One Day Remains", ukazała się jesienią 2004 roku. Za jej produkcję odpowiadał Ben Grosse (Filter, Fuel, Sevendust).