Mastodon – рок-группа, основанная в 2000 году в Атланте гитаристом Биллом Келлихером и барабанщиком Брэнном Дейлором. К ним сразу присоединились два других музыканта – Трой Сэндерс и Брент Хайндс. У всех артистов были общие интересы и музыкальные вкусы, и всем им нравились группы Neurosis, Melvins и Thin Lizzy. Первым официальным релизом коллектива Mastodon стал мини-альбом Lifesblood, а через год появилась полноценная пластинка Remission, в которую вошли синглы "Crusher/Destroyer" и "March of the Fire Ants". Продюсером альбома выступил Matt Bayles, а релиз состоялся на лейбле Relapse.
В 2004 году появилась вторая студийная пластинка под названием Leviathan, которая была хорошо принята критиками и поклонниками. По версии ресурсов Terrorizer и Kerrang ее признали альбомом года, а издание Metal Hammer присудило альбому второе место в аналогичном рейтинге. Также Metal Hammer поставили Leviathan на третью строчку в списке лучших альбомов за последние двадцать лет.
Leviathan стал концептуальным альбомом группы, созданным по мотивам романа Германа Мелвилла «Моби Дик». После релиза второй пластинки музыканты Mastodon отправились в большое турне The Unholy Alliance tour по Европе вместе с Slipknot и Slayer.
В сентябре 2006 года появился следующий студийный альбом – Blood Mountain, а группа отправилась в тур в его поддержку вместе с Tool по Европе. Потом музыканты гастролировали по Новой Зеландии и Австралии совместно с Slayer. Для композиции "Colony of Birchmen" вокал записал Джош Хомм, лидер Queens of the Stone Age. Он признался, что является большим фанатом рокеров из Mastodon.