O Mastodon foi formado em 2000 quando Brann Dailor e Bill Kelliher, ambos membros das bandas Lethargy e Today is the Day respectivamente, mudaram-se para Atlanta e conheceram Troy Sanders e Brent Hinds, membros da banda Four Hour Fogger em um show da banda de stoner metal, High On Fire. Ainda em 2000, eles gravam sua primeira demo, conhecida pelos fãs como 9 Song Demo. Esse CD-R era vendido em seus primeiros shows e ainda contava com o primeiro vocalista da banda, Eric Saner. [ver mais]