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 Remission en 2002. Le succès étant au rendez-vous, leur deuxième opus Leviathan est attendu au tournant.