Mastodon bildades officiellt 13 januari2000 efter att ha träffats på en High on Fire-konsert. De släppte 2002 skivan Remission på Relapse Records. Den andra skivan, Leviathan, kom ut på samma skivbolag 2004 och är ett konceptalbum helt baserat på boken Moby Dick.
2006 kom Mastodons tredje skiva, Blood Mountain, där The Mars Voltas sångare Cedric Bixler-Zavala medverkar på låten Siberian Devide. Joshua Homme från bandet Queens of the Stone Age gör även bakgrundssång på låten "Colony of Birchmen".
Skivan sålde över 40000 exemplar i USA första veckan och ses numer som Mastodons stora kommersiella genombrott. Den 20 november uppträdde Mastodon på Conan O'Brien show just med låten "Colony of Birchmen". 2011 Släpptes skivan "The Hunter", som blev utnämnd till "årets skiva" av Metal Hammer
Mastodon har på senare år varit förband till en lång rad av andra stora band. Några av dessa är Iron Maiden, Tool, Slipknot, Metallica och Slayer.
Medlemmar
Nuvarande medlemmar
Troy Sanders – sångare, basgitarrist och frontman är född i Atlanta (8 september1973). Troy Sanders använder Godlyke-basar samt Godlykes handbyggda effektpedaler. Mastodons musik är starkt präglat av Troys Sanders tunga matta av basljud. Han nyttjar gärna tung dist och/eller FUZZ-pedaler som ger ett karaktäristiskt ljud. Troy Sanders har fru och barn och är uppvuxen och bosatt i Atlanta, Georgia.
Bill Kelliher – gitarrist, är född 23 mars1971 och uppvuxen i New York. Kelliher använde sig enbart av Gibson-gitarrer fram till 2017 då han lämnade Gibson och fick sin signatur ESP/LTD gitarr. Han använder Friedman-förstärkare. Han har fru och två barn.
Brent Hinds – var sångare och gitarrist samt främsta låtskrivare (2000-2025). Lämnade bandet mars 2025. Brent Hinds var född (6 januari 1974) och uppvuxen i Pelham, Alabama i USA. Avled i motorcykelolycka 20 augusti 2025. Han flyttade till Atlanta i vuxen ålder för att hitta nya människor att spela med. Brent Hinds använde sig uteslutande av Orange-förstärkare och Gibson-gitarrer.