The band's last lineup consisted of lead vocalist Chad Gray, guitarists Christian Brady and Tom Maxwell, bassist Kyle Sanders, and drummer Roy Mayorga.

The idea to form a supergroup originated in 2000 on the Tattoo the Earth tour, although plans were constantly put on hold due to scheduling conflicts.

Recorded at Chasin' Jason studio in Dimebag Darrell's backyard, their self-titled album entered the Billboard 200 at number 9,[1] selling 45,000 copies.

Hellyeah's beginnings can be traced back to 2000 on the Tattoo the Earth tour featuring Mudvayne, Nothingface, Slayer, Slipknot, and Sevendust.

[2] Nothingface guitarist Tom Maxwell became friends with Mudvayne vocalist Chad Gray, and they talked about the possibility of forming a supergroup.

[2] The following year, Nothingface toured with Mudvayne and talks to form the supergroup continued, although were constantly put on hold due to scheduling conflicts.

[8] Maxwell and Tribbett were the primary writers of the album, and Paul was there to "steer them in the right direction", with Gray adding his opinion on musical arrangements.

William Ruhlmann of Allmusic awarded the album three and a half stars out of five, commenting; "Their album is a competent example of its genre, in which Tribbett and Maxwell combine to create crushing riffs over the pummeling rhythm section of Paul, while Gray howls typically enraged, expletive-littered lyrics to songs".

[2] Blabbermouth.net reviewer Don Kaye awarded the album 7 out of 10, praising the track "Matter of Time" for its slashing main riff, and "One Thing" as it "marches to the finish line with a rumbling, crunching wall of guitars worthy of Dimebag himself".

[17] Bassist Montano was asked to leave Hellyeah after the album's release party, where he assaulted guitarist Tom Maxwell and made numerous gun threats while heavily intoxicated.

The Family Values Tour with Korn and Evanescence, saw the band start touring in late July, which also consisted playing with Alter Bridge in San Antonio before passing through thirty cities before ending in Washington, D.C.[20] A DVD titled Below the Belt was released on November 13, 2007, and featured a documentary, music videos, performance footage from the making of the album, first studio sessions, coverage of the band's world tour, and personal interviews.

[21] Hellyeah headlined a tour in the spring of 2010 with: Seether, Five Finger Death Punch, Drowning Pool, and Lacuna Coil.

For Stampede, the members went to drummer Vinnie Paul's Texas home studio, for a recording process draped in a relaxed, pressure-free atmosphere.

[24] The group was confirmed to be playing the Rockstar Energy Drink Uproar Festival along with other headliners Disturbed, Avenged Sevenfold, Stone Sour, and Halestorm.

[29] In late 2013, the band posted updates to their Facebook page, detailing that they were in the process of writing and recording their next album.

It was also announced that guitarist Greg Tribbett and bassist Bob "Zilla" Kakaha had departed the band, and were shortly replaced by Christian Brady, ex-guitarist of Magna-Fi and Überschall, and bassist Kyle Sanders, ex-member of Skrew, Bloodsimple, and MonstrO, and brother of Troy Sanders of Mastodon.

The bands Hellyeah, King Diamond, The Devil Wears Prada, Thy Art Is Murder, Whitechapel, Jungle Rot, Sister Sin, Sworn In, Shattered Sun, Feed Her to the Sharks, Code Orange & Kissing Candice also participated in the Rockstar Tour.

[36][37] Tom Maxwell has stated that included on the album will be "a lot of stuff they never tried before", calling it "moody, dark and crushing".

[38] Included on the album is a cover of "I Don't Care Anymore" by Phil Collins which features archived guitar work from Dimebag Darrell recorded before his death.

[42] Vinnie Paul died on June 22, 2018; his cause of death was later announced as dilated cardiomyopathy and coronary artery disease.

[43][44] Paul was last seen in public partying at a rock concert at Beauty Bar Las Vegas hours before his passing.

[45][46] Shortly before his death, Vinnie laid down the drum tracks for Hellyeah's sixth album at The Hideout recording studio in Las Vegas.

podcast that Hellyeah is currently on hiatus, partly due to Gray's commitments with Mudvayne,[51] who had announced the month before that they were reuniting for their first shows in over a decade.

[6] Blabbermouth.net reviewer Don Kaye commented "with little of the complexity of Mudvayne or angularity of Nothingface and much more of the full-on, pedal-to-the-metal style of Vinnie Paul's previous work".

[16] Andrew Depedro of KNAC.com stated "'Alcohaulin' Ass' showcases Gray's hidden talent as an outlaw country and western-type crooner in the intro", although he thought the band's lyrics were repetitive.