The album was recorded in Dallas at drummer Vinnie Paul's home studio, VP's Upstairs Studio, and was produced by the band and Jeremy Parker (Godsmack, Evanessence), who also served as engineer.

Frontman Chad Gray comments, "I'm really excited about what we've done on this new album. I've always separated Mudvayne and Hellyeah as much as I could, even though it was my voice. Melodies, lyrics and just the overall style of writing were different. With Band of Brothers, I just quit being afraid of who I am in relation to this band. I think we've all really gotten back to the original roots of what we've done individually and brought it together on this album. As an artist, as long as you're painting with your own brush, no one can compare or challenge you. I just painted with a bigger, heavier brush than I had with Hellyeah in the past. I think this is what fans have always expected to hear from us, and now were giving it to them."

Vinnie Paul echoed the sentiment in a recent interview for Loudwire.com : "On our first two records, we were a new band. We really wanted to branch out and expand and experiment with all different styles. We all come from traditional metal bands and backgrounds, so it was a great breath of fresh air to play in a band that was rock 'n' roll, blues and Southern rock. We got that out of our system and got really focused on going back to our metal roots. It's heavy, focused, groove-oriented and I'm excited about it."

Jeremy Parker said, "It's impossible not to have a good time jamming this record. It has the anger and violence of Pantera and Mudvayne, but a party vibe that can only be Hellyeah!"