Hinds co-founded Mastodon in 2000 alongside bassist Troy Sanders, guitarist Bill Kelliher and drummer Brann Dailor. He shared lead vocals and songwriting duties.
Their hardcore sound combined prog-rock, alternative and grunge - on albums such as Remission, Leviathan and Emperor of Sand - drawing in legions of metal fans and ultimately critical acclaim.
Hinds and his bandmates also made a brief appearance as "wildlings" in series fives of the fantasy drama TV series Game of Thrones.
Earlier this year though, Billboard reported they had "mutually decided to part ways".
Hinds disputed that account however earlier this month, saying he had been kicked out of the band. Mastodon performed at Ozzy Osbourne's farewell gig in July without him.
Despite his success in the genre, Alabama-raised Hinds never considered himself to be strictly a heavy metal guitarist. He had previously studied classical guitar and would go on to note his love of country and the heavier end of psychedelic rock music.
In a 2009 interview with Rolling Stone, Hinds explained how he learned to play guitar. "My dad's cool as hell," he said, "but in an asshole move, he made me learn the banjo before he would buy me a guitar.
"So I was learning all this hillbilly music with my uncle, and then I focused on being an awesome guitar player. My mom would come in and say, 'are you OK? You haven't been out of your room in two days'."
Hinds also played with the surfabilly band Fiend Without a Face and classic rock acts such as The Blood Vessels, West End Motel and Four Hour Fogger, as well as The Last of the Blue Eyed Devils, Giraffe Tongue Orchestra and Legend of the Seagullmen.