Mastodon gründeten sich im Jahr 2000 in Atlanta und legen schon kurz darauf ihr erstes Demo vor. Als sie danach die gesamte Ostküste der USA betouren, hat man die Möglichkeit mit arrivierten Death Metal Bands wie Morbid Angel und Cannibal Corpse, aber auch mit den Queens Of The Stone Age, aufzutreten. Nach einer EP veröffentlichen sie im Mai 2002 ihr Debüt-Album ’Remission’, auf dem sie mit eindrucksvollem, technisch perfektem und mit emotionalen Achterbahnfahrten gesegnetem Sound, voll überzeugen können. Mit dem Album im Gepäck betouren sie Japan und Europa und zwar mit großem Erfolg. Den endgültigen Durchbruch bringt dann 2004 ’Leviathan’, man kann sie immer noch nicht in eine bestimmte Schublade stecken, aber auf der anschließenden ’Jägermeister-Tour’ sind sie zwischen Slayer und Killswitch Engage bestens aufgehoben.