Troy Sanders, Brent Hinds, Bill Kelliher och Brann Dailor bildade Mastodon efter att de träffades på en High on Fire-spelning 2000 och två år senare släppte de sitt debutalbum ”Remission”. Deras andra album ”Leviathan” fick sin inspiration från novellen Moby Dick och utnämndes till Album of the Year 2004 av Revolver, Kerrang! och Terrorizer. Deras tredje skiva ”Blood Mountain” som de släppte 2006 sålde över 40 000 exemplar i USA första veckan.

I oktober 2021 släpps deras nya skiva ”Hushed & Grim Out” och är en tribute till deras bortgångne vän och manager Nick John. Skivan är uppföljaren till senaste albumet ”Emperor of Sand” som de släppte 2017, den nominerades även till Grammy Award i kategorin ”Best Rock Album”. På Grammy Award 2018 vann Mastodon kategorin ”Best Metal Performance” för ”Sultan’s Curse” från ”Emperor of Sand”. Bandet har gjort sig känd för sina liveframträdanden och har bland annat varit förband åt Iron Maiden, Tool, Slipknot, Metallica och Slayer.