История американской команды «Mastodon» берет свое начало в конце 1999 года, когда ее будущее участники барабанщик Brann Dailor и гитарист Bill Kelliher отправляются в Атланту, где знакомятся с Troy Sanders (бас, вокал) и Brent Hinds (гитара, вокал) на одном из концертов. Вдохновленные творчеством sludge metal коллективов, подобно «The Melvins» и «Neurosis», а так же хардрокерами семидесятых «Thin Lizzy», вскоре, музыканты и формируют «Mastodon».

В 2000 году группа «Mastodon» записывает свое первое демо «9 Song Demo», которое было записано при участии первого вокалиста группы Eric Saners, покинувшего коллектив несколько месяцев спустя. Записав очередное демо для «Reptilian Records», музыканты перебираются на более влиятельный «Relapse Records» в 2001 году, посредством которого выпускают ЕР «Lifesblood», в течении того же года, и дебютный лонгплэй «Remission» в 2002 году, включающий в себя сингл «March Of The Fire Ants». В период с 2002 по 2003 год музыканты отыграли ряд концертов в компании с «Clutch».

Очередной, концептуальный альбом «Leviathan», основанный на новелле «Моби Дик», увидел свет в 2004 году. Пластинка была признана альбомом года авторитетными печатными изданиями «Kerrang!» и «Terrorizer», а так же вошла в тройку лучших альбомов за последние двадцать лет по мнению «Metal Hammer». В поддержку «Leviathan» команда «Mastodon» дала ряд концертов, а так же приняла участие в туре «The Unholy Alliance» наряду с «Slayer» и «Slipknot». Одна из песен альбома «Blood And Thunder», включающая вокал Neil Fallon (Clutch), в последствии попала на саундтреки к видео играм «Need For Speed: Most Wanted», «Project Gotham Racing», «Saints Row» и «Drummania V2 Guitar Freaks V2».

Последующие два релиза от группы «Mastodon»: CD «The Call Of Mastodon», включающий в себя ремастированный, ранний материал, и DVD «The Workhorse Chronicles», состоящий из концертных съемок «Mastodon», когда они были еще в пятером, стали последними вышедшими из под крыла «Relapse Records», так как вслед за этим музыканты перебрались на крупный «Warner Bros. Records».

В преддверии релиза нового альбома, «Mastodon» успели записать кавер-версию песни «Orion» от легендарных «Metallica», специально для компиляции «Master Of Puppets: Remastered», которая стала частью юбилейного номера журнала «Kerrang!», а так же вновь принять участие в туре «The Unholy Alliance».

В середине сентября 2006 года группа «Mastodon» представила свой третий лонгплэй «Blood Mountain». В поддержку альбома музыканты прокатились с концертами по Европе в компании с «Tool», а так же отыграли на территории Австралии и Новой Зеландии с легендарными «Slayer». Гостем «Blood Mountain» выступил не без известный Joshua M. Homme (Kyuss, Queens Of The Stone Age, Eagles Of Death Metal), чей вокал запечатлен на треке «Colony Of Brichmen». Песня выдвигалась на премию «Grammy» в номинации «Best Metal Perfomance», а так же была впервые исполнена музыкантами в эфире «NBC», в вечерней телепередаче «Late Night with Conan O’Brien». Первый сингл альбома «Capillarian Crest» отметился на #27-ой строчке «Top 100 Songs 2006» журнала «Rolling Stone», тем временем как сам альбом занял 9-ое место в чарте лучших альбомов года. Британский «Metal Hammer» признал пластинку лучшим альбомом года, а «Kerrang!» включил его в свою пятерку лучших.

В 2007 году песня «Sleeping Giant» вошла в треклист «Guitar Hero III: Legends Of Rock», тем временем как кавер-версия «One» (Harry Nilsson) вошла в саундтрек к видео игре «Army Of Two». В течении года «Mastodon» успели прокатиться с концертами по Соединенным Штатам в компании с «Against Me!» и «Cursive», при поддержке «Planes Mistaken For Stars» и «These Arms Are Snakes», а так же засветиться на сценах знаменитых фестивалей, включая «Hove Festival», «Download Festial» и «Pitchfork Musik Festival». В течении этого периода музыканты так же были выбраны в качестве сопровождения тура «Sick Of The Studio» легендарных «Metallica».

В 2008 году группа «Mastodon» выступила на фестивалях «Mayhem Festival», «Bonnaroo Festival», а так же вновь отметилась в «The Unholy Alliance Tour». Тем временем музыканты не забывали и о работе над очередным лонгплэйем.