Junto a Scott Stapp, compuso los temas de Creed en sus álbumes My Own Prison, Human Clay, Weathered y Full Circle.
A los 11 años adquirió su primera guitarra, una réplica de la Gibson Les Paul, por aproximadamente 25 dólares americanos.
En 1997, Creed lanzó su álbum debut, My Own Prison, que se convirtió en un éxito comercial.
En el año 2000, la banda ganó un premio Grammy a la Mejor Canción de Rock por With Arms Wide Open.
En abril de 2009, la banda anunció su reunión con la alineación original para realizar una gira y grabar un nuevo álbum, Full Circle.
Su primer álbum, All I Was, fue lanzado en 2012 con Eric Friedman en la segunda guitarra y Garrett Whitlock en la batería.
Este disco generó gran expectativa, ya que Tremonti había anunciado su producción con anticipación.
Al recibir críticas positivas, destacó tanto por sus composiciones como por su potente voz, siendo esta su primera experiencia como frontman.
Durante la gira, Tremonti mencionó que quedaron muchas canciones sin incluir en el disco y, para no dejarlas en el olvido, decidió lanzar un tercer álbum, Dust, a mediados de 2016, con los temas restantes de Cauterize.
Sin embargo, él ha mencionado en varias ocasiones que su guitarrista moderno preferido es Dimebag Darrell.