section_heading: Osnivanje, rane godine i Remission (2000. – 2003.)
paragraph_text: Skupina je 2000. godine snimila demouradak na kojem je pjevao prvi glavni vokalist skupine, Eric Saner. Saner je napustio sastav nakon samo par mjeseci zbog privatnih razloga. Nakon što je snimio demouradak od četiri skladbe te sedmoinčni EP koji je objavila diskografska kuća Reptilian Records, Mastodon je 2001. godine potpisao ugovor s Relapse Records. i "Crusher/Destroyer" (koji se našao i u videoigri Tony Hawk's Underground). Na svakom od prva tri studijska albuma skupine zadnja je pjesma bila instrumentalna skladba čije bi ime bilo povezano s Čovjekom slonom.