O Mastodon é uma banda de Math Metal de Atlanta, Georgia. A banda é uma das mais notáveis bandas na New Wave of American Heavy Metal, tendo influências de sludge metal, progressivo, hardcore, stoner rock e outras. Os media os rotulam de metalcore, e claramente há influências de hardcore no grupo, talvez pelo fato de alguns membros da banda terem tocado em bandas do estilo. A música do grupo contém riffs pesados, técnicos e complexos, com percussão influenciada pelo jazz, paradas intrincadas e longos e melódicos interludios instrumentais, inspirados pelo amor que a banda tem ao rock progressivo dos anos 70.
O Mastodon foi formado em 2000 quando Brann Dailor e Bill Kelliher, ambos membros das bandas Lethargy e Today Is the Day respectivamente, mudaram-se para Atlanta e conheceram Troy Sanders e Brent Hinds, membros da banda Four Hour Fogger em um show da banda de stoner metal, High on Fire. Ainda em 2000, eles gravam sua primeira demo, conhecida pelos fãs como 9 Song Demo. Esse CD-R era vendido em seus primeiros shows e ainda contava com o primeiro vocalista da banda, Eric Saner.
Mais tarde, no ano de 2006, essa gravação foi remasterizada e remixada pela gravadora Relapse Records, que batizou-a de Call of the Mastodon. Eric Saner acaba deixando a banda devido a razões desconhecidas após alguns meses de banda e entre mais uma demo e um vinil 7" pela gravadora independente Reptilian Records, a banda acaba assinando um contrato com a gravadora Relapse Records, no ano de 2001. O primeiro lançamento da banda foi o EP Lifesblood, que foi bem recebido pela mídia e chamou a atenção para a banda. Em 2002, sai o debut da banda, chamado Remission. A banda acerta com o lançamento desse álbum, ganhando críticas positivas e arrebanhando um grande número de fãs. Após uma longa turnê de divulgação, tocando em vários festivais pelo mundo a banda começa a compor para o novo álbum.
Em 2004, sai o aclamado mundialmente Levithan. Leviathan é um álbum conceitual, baseado no conto Moby Dick, escrito originalmente por Herman Melville. No mesmo ano, a banda ganha prêmio de álbum do ano em várias publicações voltadas a música pesada. A música Blood and Thunder, do álbum Leviathan, tornou-se popular entre a trilha sonora de games de corrida. Em 2005, foi incluído nos games Need for Speed: Most Wanted, Project Gotham Racing 3, Burnout Revenge e Burnout Legends. A música tem a participação especial de Neil Fallon, da banda Clutch, no último verso da canção, apesar de não participar do videoclipe. O Mastodon abriu para o Clutch durante as primeiras tours do grupo.
No fim de 2005, dois lançamentos eram anunciados. O primeiro era o álbum Call of the Mastdon, que era as primeiras demos da banda, remasterizadas e remixadas acrescentadas com o EP Lifesblood. Já o segundo era o DVD The Workhorse Chronicles, que contava com entrevistas, vídeos da banda, cenas de shows raros e outros extras. Com esses lançamentos, a banda encerra seu contrato com a Relapse Records.
A banda assinou com a multinacional Warner Music e lançou seu último álbum chamado Blood Mountain contando com as participações de Josh Homme do Queens of the Stone Age, Scott Kelly do Neurosis e Isaiah "Ikey" Owens e Cedric Bixlar-Zavala do The Mars Volta. O álbum "vazou" na internet antes do seu lançamento oficial.
A banda esteve recentemente em Portugal (28 de junho 2007) proporcionando um grande concerto no festival Super Bock Super Rock 2007, juntamente com Joe Satriani e Metallica.