La música de este cuarteto de Atlanta es difícil de categorizar, una innovadora mezcla de metal, grindcore y hardcore que hace que el grupo se sienta como en su casa en el sello Relapse, en compañía de bandas como Today Is The Day y Dillinger Escape Plan (de hecho, dos de los miembros de Mastodon antes formaban parte de Today Is The Day). Mastodon publicó Lifesblood, su EP debut para Relapse, en el otoño de 2001. Remission fue lanzado al año siguiente y luego de que la banda estuviera de gira durante buena parte del 2003, en 2004 apareció Leviathan, el segundo larga duración del grupo. En 2006, la banda recompiló sus primeras grabaciones en Call Of The Mastodon, y además publicó Blood Mountain, su tercer disco de material inédito.