Эта команда известна своим необычным подходом к жанру хэви-метал, в который музыканты притащили влияния из хардкора, прогрессива, грайнда, стоунера, джаза и черт-знает-чего-еще. Группа образовалась в 1999 году, вскоре после того, как два бывших участника "Lethargy" и "Today Is The Day", Брэнн Дэйлор (ударные) и Билл Келлихер (гитара) перебрались из Рочестера (Нью-Йорк) в Атланту (Джорджия). Там они познакомились с выходцами из "Four Hour Fogger", басистом Троем Сэндерсом и гитаристом Брентом Хиндсом, и, обнаружив схожие интересы к творчеству "Melvins", "Neurosis" и "Thin Lizzy", решили помузицировать вместе. Их проект получил название "Mastodon", и после серии репетиций парни перешли к более серьезным делам. Летом 2000-го группа записала первое 9-трековое демо.

К тому времени коллектив уже имел статус серьезного концертного акта и уверенно выступал вместе с такими бандами как "Cannibal Corpse", "Queens Of The Stone Age" и "Morbid Angel". Вскоре "мастодонты" заполучили контракт от "Relapse Records", где дебютировали с мини-альбомом "Lifesblood".

Осенью 2001-го музыканты под руководством продюсера Мэтта Бэйлса приступили к записи своей первой полнометражки. Изданный в мае 2002-го, этот альбом представлял собой коктейль с такими разношерстными ингредиентами как стоунер, хадкор, прог и южный рок. Работа произвела серьезное впечатление на метал-андеграунд, и пока "Mastodon" мотались по миру с концертами, "Relapse" переиздала "Remission". Свой следующий опус, созданный при участии все того же Бэйлса, музыканты решили сделать концептуальным. "Leviathan" был основан на романе Германа Мелвилла "Моби Дик". В качестве гостей на сессиях присутствовали Нил Фэллон ("Clutch") и Скотт Келли ("Neurosis").

Выход альбома сопровождался шквалом восторженных рецензий. Журнал "Revolver" включил группу в список "25 Greatest Live Bands Ever", "Metal Hammer" отрекомендовал творение "мастодонтов" как "Must Hear", а "Kerrang!" не пожалел для квартета титула "Best Band On The Planet".

Сразу после релиза команда отправилась вместе со "Slayer", "Slipknot" и "Hatebreed" в европейский тур "The Unholy Alliance". В 2005-м "Mastodon" выступили на "Ozzfest", а затем начали работать над следующим альбомом. Пока шла подготовка свежего материала, фирма "Relapse Records" выпустила сборник "Call of the Mastodon", в который вошли треки с "Lifesblood" и некоторые композиции с первого демо. Кстати, диск стал последним релизом на данном лейбле, после чего "мастодонты" перекочевали под крышу "Warner Bros". Вышедший под новой маркой, альбом "Blood Mountain" также носил концептуальный характер и, по словам Сэндерса, был посвящен приключениям, сопутствующим восхождению на гору.

Среди гостей, участвовавших в сессиях, опять был замечен Скотт Келли, а кроме него засветились Седрик Бикслер-Завала и Исайя Оуэнс из "Mars Volta" и Джош Хомм из "Queens Of The Stone Age". Работа вновь была встречена восторгом метал-прессы, и к тому же ей был обеспечен больший коммерческий успех.