L’histoire de Hellyeah remonte en 2003, lorsque Chad Grey (chanteur du groupe neo Mudwayne) et Tom Maxwell (guitariste de Nothingface), décident de monter un groupe de all star avec le gratteux Greg Tribbett (Mudwayne) et le bassiste Jerry Montano (Nothingface, Danzig). Ils pensent recruter le mythique batteur Vinnie Paul Abbott suite au split de Pantera, mais ce dernier monte le groupe de power metal Damageplan avec son frangin Dimebag Darrell. Hellyeah est alors laissé de coté mais resurgira quelques années plus tard. Le 8 décembre 2004, le guitariste Dimebag Darrell est assassiné en plein concert. Damageplan est immédiatement stoppé et son frère Vinnie Paul arrête la batterie. Ce n’est qu’en 2006 qu’il décide de retoucher aux baquettes, il reprend contacte avec Chad Grey et le groupe Hellyeah se forme véritablement cette année là. 

Les 5 musiciens passent l’été 2006 à écrire et composer le premier album d’Hellyeah. En janvier 2007, ils finissent l’enregistrement de l’opus qui voit le jour le 10 avril et qui sort sur le label Epic Records. L’opus se place au 9^ème rang du Billboard 200, le classement américain des 200 meilleures ventes d’albums après leurs sorties. Il se vend à plus de 45000 exemplaires la première semaine. Le soir de la sortie de l’album, Jerry Montano se prend une cuite et devient violent envers le guitariste Tom Maxwell. Il lui met une bastos dans la tête avant de se faire viré de la boite par la sécurité. Cet abruti revient quelques minutes plus tard avec un flingue et menace de tuer tout le monde. Il se fait donc arrêter par la police et est bien sûr viré du groupe par la suite. C’est donc Bob Zilla, l’ancien bassiste de Damageplan qui rejoint la formation afin d’assurer l’immense tournée de 2007. Le groupe commence à tourner pour le “Fire It Up" tour aux Etats-Unis, puis participera au “Family Values Tour“ de Korn qui commence le 20 juillet 2007. La tournée se finie en septembre 2007 et normalement, le groupe devrait retourner en studio avant la fin de l’année 2007 pour enregistrer un 2^ème album.