Singer Michael Poulsen's first band was death metal act Dominus. In 2000, Poulsen became fed up with the death metal music scene, causing Dominus to break up. In 2001, Poulsen went on to form a new band with some friends and other former Dominus members. This was the beginning of Volbeat.
The band name "Volbeat" was derived from Dominus's third album name, which was called Vol.Beat (read as: Volume Beat). After selling 1,000 copies of their "Beat the Meat" demo tape, Volbeat was signed to a record deal by Rebel Monster Records, a sub-label of Mascot Records.
In January 2013, Volbeat revealed the name of the new album, Outlaw Gentlemen & Shady Ladies, and that was released in the spring of 2013.
On 4 February 2013, it was announced that Rob Caggiano, formerly of Anthrax, had officially joined the band as second guitarist. He had been producing and recording guest solos on the band's upcoming album, Outlaw Gentlemen and Shady Ladies, which the band also announced will be released on 8 April 2013 (GSA on 5 April and US on 9 April), before being asked to join as a full-time member. Singer and guitarist Michael Poulsen said of the chemistry between Caggiano and the rest of the band "The collaboration with Rob in the studio was so inspiring and in good spirit that we the decided to keep him. Basically we went into the studio as a three piece and came out as a whole band!" 
In an interview on 11 February 2013, Poulsen told Metal Hammer magazine “One of the things I’m most happy about this time is the contrast in the material, the range of the music; on the one side, you have the western motifs, the rockabilly / country songs, and the real emotional melodies, and on the other, some of the heaviest – actually, THE heaviest – songs we have ever recorded. There was a record company guy in the studio the other day, and he was absolutely blown away by the ultra-heavy stuff. He said he wasn’t even sure he was listening to Volbeat!".