Dzięki "Leviathan", Mastodon wyrobił sobie opinię jednego z najlepszych i najbardziej oryginalnych zespołów obecnie grających. Nic więc dziwnego, że z wielką niecierpliwością oczekiwano "Blood Mountain" tym bardziej, że przed premierą niewiele było wiadomo na temat tego wydawnictwa. Mastodon podpisał kontrakt z Roadrunner Records i zrodziły się obawy, czy aby muzyka zespołu nie stanie się bardziej komercyjną i przystępną.

O tym albumie było głośno na długo przed premierą. "Remission" był płytą, która pozwoliła zespołowi zaistnieć na rodzącej się scenie mathcore'owej, jednakże krążek nie zdobył popularności, jako że i gatunek ten był w powijakach. Niemniej jednak płyta zebrała świetne recenzje. Na swoim drugim pełnowymiarowym wydawnictwie zespół stanął przed nie lada wyzwaniem, gdyż tematem przewodnim albumu, zarówno w warstwie lirycznej jak i muzycznej miała być książka Melville'a "Moby Dick".

Mastodon - powstał w 1999 roku kiedy perkusista Brann Dailor i gitarzysta Bill Kelliher przeprowadzili się do Atlanty ze swojego rodzinnego miasta Rochester. 3 tygodnie po przybyciu poznali basistę Troya Sandersa i gitarzystę Brenta Hindsa na koncercie High On Fire, którą Hinds zorganizował w swojej piwnicy. Muzycy przypadli sobie do gustu i rozpoczęli pracę nad tworzeniem materiału. Kelliher i Dailor mieli już prawie dziesięcioletnie doświadczenie w graniu i koncertowaniu. Sender i Hinds jedynie sześcioletnie.

Mastodon zdobył szerszą widownię wydaną w 2004 roku płytą "Leviathan", kiedy to wszelkie metalcorowe i mathcore'owe kapele były (i wciąż są niestety) na topie. Szkoda tylko, że wcześniej nikt nie dostrzegł tego zespołu, w którego składzie grają m.in. byli muzycy Lethargy i Today Is The Day.

Całkiem niedawno w sieci (do odsłuchania w serwisie MySpace)  pojawił się nowy utwór - pochodzącej z Atlanty grupy Mastodon - pod tytułem "Crystal Skull". Jest on zapowiedzią mającego ukazać się 12 września albumu "Black Mountain". Sam zaś singiel go promujący zostanie wypuszczony na rynek muzyczny dokładnie 8 września. Nowa płyta Mastodon będzie kolejną po "Leviathan" z 2004 roku. Zespół w trakcie nagrywania materiału współpracował między innymi z muzykami z grupy Mars Volta.