Remission en 2002. Le succès étant au rendez-vous, leur deuxième opus Leviathan est attendu au tournant.
Mastodon se forme en 1999 à l'initiative de Brann Dailor (batterie) et Bill Kelliher (guitare). Après un déménagement vers la ville d'Atlanta, ils font la rencontre de Troy Sanders (basse/chant) et de Brent Hinds durant un concert. Le quatuor dispose déjà de quelques années d'expérience scénique facilitant ainsi le processus d'écriture, ce qui aboutit à la parution d'une première démo en 2000. Le groupe part ensuite sur la route aux côtés de Eyehategod et Burnt By The Sun, puis enregistre son premier album