Los comienzos de Hellyeah pueden colocarse hacia 2001, cuando en la gira Tattoo on Earth grupos como Slayer, Mudvayne, Nothingface, Slipknot y Sevendust se dieron cita.