Мастодонт теперь не только название древнего ископаемого слона, но и квартета, состоящего из бывших участников 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...