Будущий создатель и участник групп Creed и Alter Bridge родился в городе Детройт в семье римских католиков. С ранних лет Марк занимался вокалом и осваивал игру на гитаре. В 11 лет он приобрел свой первый инструмент. Окончив университет, Тремонти перебрался во Флориду, где и познакомился с будущими участниками Creed.
В конце 90-х гг. вышел дебютный альбом группы, который оценила публика. Некоторые песни оказалась на вершине хит-парадов. Creed организовала свой личный лейбл и отправилась в турне по Америке, Европе и Австралии. Коллектив стремительно набирал популярность, достать билеты на концерт было очень сложно. За годы своей карьеры Марк успел поработать со многими другими музыкантами. В частности, он создавал проект в сотрудничестве с ударником группы Slipknot Джоем Джордисоном. Потом музыкант переключался на новые идеи, но они далеко не всегда приводили к ожидаемому результату.
К большому сожалению поклонников, в 2004 году группа Creed распалась. Все участники коллектива, кроме Скотта Стаппа объединились в проекте Alter Bridge. В том же году они выпустили первый альбом. Недавно в прессе появились слухи о воссоединении Creed. Пару лет назад группа уже ездила в мировое турне, но появившиеся разногласия препятствовали написанию новой пластинки.
С начала участия в Creed, Тремонти продемонстрировал свое техническое мастерство и таланты в создании музыки и текстов. Он получил несколько престижных наград, среди которых имеется Grammy за сингл «With Arms Wide Open.» Три года подряд издание Guitar World называло музыканта «гитаристом года». А в 2011 году Total Guitar включил его в список величайших хеви-метал-гитаристов.
Тремонти не ограничивает себя участием в коллективе. Несколько лет назад он презентовал свой первый сольный альбом «All I Was». В нем музыкант постарался найти идеальный баланс между тяжестью и мелодичностью. Сам Марк говорит, что его творчество представляет «тяжело звучащий треш метал».