Mark Thomas Tremonti nasceu em Detroit, Michigan, em 18 de abril de 1974. Ele começou a tocar guitarra aos 11 anos. Marks primeiro violão foi uma imitação Les Paul que custou apenas25 Quando Mark tinha 16 anos, sua família mudou-se para a Flórida, onde ele começou a frequentar a escola preparatória Lake Highland. Foi nessa época que Mark conheceu o futuro colega de banda Scott Stapp. Durante seu primeiro ano no Lake Highland, Mark começou sua primeira banda, 'Wit's End'. Após a formatura, Mark passou a frequentar a Clemson University, onde se formou em finanças. Depois de um ano, Mark retornou ao estado da Flórida e se reuniu com Stapp. Scott falou sobre formar uma banda, então eles começaram a fazer audições na casa de um amigo. O baterista Scott Phillips e o baixista Brian Marshall acabaram sendo escolhidos. A banda foi originalmente chamada de 'Naked Toddler', que era a manchete de um recorte de jornal que Mark carregava em sua carteira. Depois de perceber o quão ruim o nome 'Naked Toddler' era, eles mudaram para 'Creed'. Em 1997, Creed lançou seu primeiro álbum, 'My Own Prison', que já vendeu mais de seis milhões de cópias até hoje. Em 2000, após o lançamento de seu segundo álbum, Human Clay, a banda lançou seu especial VH1 Behind the Music (1997), que mostra o quão incrivelmente distante Mark e os outros membros do Creed vieram.