Мастодонт теперь не только название древнего ископаемого слона, но и квартета, состоящего из бывших участников Today Is The Day, Lethargy и Social Infestation. В 1999 году барабанщик Брэнн Дэйлор и гитарист Билл Келлиер (бывшие участники Today Is The Day и Lethargy) переехали в Атланту из Рочестера (штат Нью-Йорк). Прибыв на новое место жительства и фактически не успев распаковать чемоданы, они пошли на "квартирный" концерт группы High On Fire, где познакомились с басистом Троем Сандерсом (Social Infestation) и гитаристом Брентом Хайндсом. Обнаружив сходство музыкальных интересов (все оказались любителями Thin Lizzy), решили организовать группу и назвать её Mastodon. Записав через год демо и разослав его по лейблам, они не стали сидеть у моря и ждать погоды в виде выгодного контракта, а тут же уверенно отправились в бесконечные турне по США, поддерживая не только знаменитых Queens Of The Stone Age, Morbid Angel, Cannibal Corpse, но и не брезгуя такими группами, как Burnt By The Sun и The Fucking Champs. Конечно, не забыли и фестивали - отыграли на довольно пафосном Milwaukee Metalfest, но не сочли зазорным "потоптать" и менее известные сборища - Hellfest, World Series of Metal и Mid-South Metal Fest. Их аудитория стремительно расширялась, их заметили - вскоре контракт с Relapse был в кармане и один за другим вышли миньон 'Lifesblood' и первый полнометражный альбом 'Remission'. Мастодонты буквально расплющили сцену своим дебютом, который действительно звучал как топот слона, который "рубится" под оглушительную смесь современного ню-металла, хардкора и психоделического хард-рока. "Продолжателями дела Sabbath, Maiden и Slayer" обозвала их газета Houston Press; "они объединили все лучшее за три десятилетия хард-рока... от Metallica и Iron Maiden до King Crimson, от Black Flag до Black Sabbath" беспрекословно заявила авторитетная The New York Times в связи с появлением в 2004 году второго альбома группы, 'Leviathan'. Он был записан в Сиэттле в студиях Robert Lang Studios (Nirvana, Pretty Girls Make Graves, Foo Fighters) и Litho Studios (Deftones, Soundgarden, Botch) с продюсером Matt Bayles (Botch, Pearl Jam, Isis, The Blood Brothers). В основу альбома лёг рассказ Herman Melville 'Моби Дик'. При записи им помогали вокалисты Scott Kelly из Neurosis и Neal Falon из Clutch. За первую неделю продаж в США было продано сразу 8.000 копий альбома и он попал на 139 место самых авторитетных чартов - журнала Billboard. Выпущенный в августе 2004 года, диск получил самые позитивные отзывы критиков и встретил исключительно теплый прием у поклонников группы - как старых, так и новых. Этому немало способствовал европейский тур с такими маститыми мастодонтами, как Slipknot и Slayer, а потом вместе с Killswitch Engage в Jagermeister Music Tour 2004. 'Leviathan' стал альбомом года в журналах Revolver, Kerrang! и Terrorizer, группа появилась на обложке Kerrang!... Итог вполне закономерный - контракт с Warner Music. А Relapse завершили своё сотрудничество с группой в 2006 году выпуском 'The Workhorse Chronicles' (Relapse) DVD. Все официальные видеоклипы и десятки фрагментов концертных выступлений - "живое" свидетельство восхождения этой команды на вершины заокеанской метал-сцены… А также документальные кадры из частной жизни и интервью с участниками коллектива! Три часа видеоматериала!