Le guitariste et compositeur Mark Tremonti, le bassiste Brian Marshall et le batteur Scott Phillips, trois musiciens issus du groupe post-grunge Creed, forment le Alter Bridge en 2004 et engage le chanteur Myles Kennedy.
En août de la même année sort One Day Remains sur le label Wind Up Records. Nettement plus orienté vers le metal que ceux du groupe précédent, le premier album d'Alter Bridge est certifié multi-platine, sans atteindre les chiffres de ventes de Creed. En 2005, une tournée mondiale emmène Alter Bridge à la rencontre de son public.
Passé sur le label Republic appartenant au groupe Universal, Alter Bridge publie en octobre 2007 le deuxième album Blackbird, marqué par la prédominance du chanteur Myles Kennedy à l'écriture des morceaux. En septembre 2009 sort le résultat d'une nouvelle tournée mondiale, Live At Amsterdam.
Le troisième album sobrement baptisé AB III paraît en octobre 2010 sur le nouveau label du groupe, Roadrunner Records, précédé du single « Isolation ». Il se montre plus sombre et introspectif que les deux précédents. AB III confirme la baisse d'influence du groupe aux Etats-Unis, et à contrario sa montée en puissance en Grande-Bretagne et en Europe continentale.
C'est justement au public européen qui lui fait si bon accueil qu'Alter Bridge s'adresse en 2012 avec la sortie de Live at Wembley: European Tour 2011. Ensuite chacun peut vaquer à quelques occupations solos. Myles Kennedy apparaît sur Apocalyptic Love (2012) de Slash, Mark Tremonti sort l'album All I Was (2012), et Scott Phillips participe au projet Projected. La récréation terminé, Alter Bridge repart à l'assaut en septembre 2013 avec un Fortress bardé d'énergie. Une fois le disque défendu sur scène, chaque membre se consacre à ses projets parallèles et oeuvre pour la composition de l'album suivant. Celui-ci prend forme en 2016 : The Last Hero prend un tour politique, puisqu'il évoque le manque de leader dans nos sociétés actuelles, avec notamment le titre « Show Me a Leader ».
