Mastodon so nastali leta 1999, ko sta se Brann Dailor in Bill Kelliher, bivša člana Lehargy ter Today is the Day, preselila v Atlanto, kjer sta spoznala Troya Sandersa, ki je pred tem igral v skupinah Four Hour Fogger ter Social Infestation in Brenta Hindsa, kateri je opravljal pred tem svojo tlako v skupinah Four Hour Fogger ter Fiend Without A Face. To se je zgodilo na šovu High on Fire, za katerga se je govorilo, da je potekal doma v Hindsovi kleti, kar se je izkazalo kasneje, da je šlo za neresnične trditve.

Tako so nadebudni fantje skupaj posneli leta 2000 demo, ki so ga sami poimenovali kot "9 Song Demo". Ta CD-R je bil prodajan na koncertih, na teh posnetkih pa je vokalne dolžnosti opravil še Eric Saner. Leta 2006 so bili zaradi svoje kvalitete ti posnetki pri založbi Relapse Records remastirani in izdani ponovno – tokrat tudi prvič uradno, pod imenom "Call of the Mastodon". Saner je po vsega nekaj mesecih, ki jih je preživel skupaj z Mastodon, zaradi osebnih razlogov, skupino zapustil. Potem, ko so fantje posneli še en demo ter izdali 7 inčni disk za založbo Reptilian Records, jih pod svoje okrilje leta 2001 vzame založba Relapse Records.

Prva uradna izdaja skupine "Lifesblood" (2001) je bila s strani glasbenih kritikov in množic dobro sprejeta, a skupina se je kljub temu, kmalu slogovno premikala naprej proti novim glasbenim obzorjem. Prvi pravi studijski album "Remission" je skupina izdala leta 2002. Album je kmalu po izidu doživel zlato prodajno naklado, skupina pa je leta 2003 posnela tudi svoj prvi video in sicer za skladbo "March Of The Fire Ants", s katerim je tudi debitirala na MTV2 ter postala del dvojnega kompilacijskega Headbanger's Ball CD-ja.

Njihov drugi album "Leviathan" je izšel leta 2004 in osvojil lovoriko albuma leta v tiskanih glasbenih revijah "Revolver", "Kerrang!" In "Terrorizer". "Leviathan" je konceptualni album, ki se delno opira na roman Hermana Melvillea "Mobi Dick".

Ena izmed skladb albuma "Leviathan" , z naslovom Blood and Thunder, je bila izbrana za glasbeno podlago računalniških igric "Need for Speed: Most Wanted" in "Project Gotham Racing 3". Prav tako lahko to skladbo najdemo v Saint's Row za Xbox 360. Zadnji verz te skladbe odpoje tudi gostujoči vokal Neila Fallona, iz skupine Clutch. Mastodon so kot "predvozači" odpirali koncerte pred skupino Clutch na kar nekaj turnejah zgodnje kariere skupine. Mnogo zgodnjih del skupine, so glasbeni kritiki okarakterizirali kot eno izmed varacij metal glasbe, čeprav njihova poslednja dela v mnogočem nakazujejo smernice, ki se naslanjajo na žanr metalcorea.

Po izdaji albuma "Leviathan" so se Mastodon odpravili leta 2004 skupaj s skupinami Slayer, Slipknot in Hatebreed na "The Unholly Aliance" turnejo po Evropi.

03.11.2005 so Mastodon uradno naznanili izdajo dveh izdaj in sicer "The Call of the Mastodon" - CD zbirka zgodnjih demov skupine, ki je izšla uradno 07.02.2006 in "The Workhorse Chronicles" – DVD na katerem so bili zbrani intervjuji in koncertni posnetki z materialom iz zgodnjega obdobja skupine. Ta DVD je uradno izšel 21.02.2006. To sta bili poslednji izdaji skupine za založbo Relapse Records.

Mastodon so tako podpisali pogodbo z založbo Warner Music Records. Njihov tretji studijski album z naslovom "Blood Mountain", je izšel 12.09.2006. Prvotna ideja skupine je bila, da bi "Blood Mountain" izšel kot obsežno celovito simfonično delo, vendar pa je na koncu dobil obliko nabora individualno ločenih skladb, katere pa se skupaj povezujejo v enovito konceptualizirano zgodbo. Na albumu gostuje tudi pevec Joshua M. Homme, sicer član skupine Queens Of The Stone Age, in sicer na skladbi albuma z naslovom Colony of Birchmen.

V Juniju in Juliju leta 2006, tik pred izidom albuma "Blood Mountain", so se Mastodon odpravili skupaj s skupinami Slayer, Children of Bodom, Lamb of God ter Thine Eyes Bleed na turnejo imenovano "North American The Unholy Alliance". Ob zaključku leta 2006, se je skupina vrnila na novo evropsko turnejo, na kateri je podpirala skupino Tool.

Aleš Podbrežnik