Mastodon se formó el 13 de enero del año 2000, después de que el batería Brann Dailor y el guitarrista Bill Kelliher se trasladaran a Atlanta desde Victor (Nueva York) y conocieran al bajista Troy Sanders y al guitarrista Brent Hinds en un concierto de High on Fire.