According to Jesse Hughes the name of this band originated from a tour the guys were on, before starting EODM, and the driver used to only listen to death metal. One day, the driver was playing some tunes, and one of the guys on the bus said: "This isn't death metal, this is, like, the Eagles of death metal!" Upon waking up the next day the boys started wondering what that would actually sound like, and the rest is Eagle Of Death Metal-history.
The guys gave themselves other names in this band, Jesse Hughes is Jesse "The Devil" Hughes, Josh Homme is Carlo Von Sexron (or Baby Duck) and Tim Vanhamel is Timmy Tipover VanHamel.
The band's concert at Le Bataclan in Paris on 13 November 2015 was one of the eight targets for a series of terrorist attacks. While the band was playing on stage three terrorists started shooting and bombing the crowd and at least 89 people were killed. The band members escaped the attack. Deftones was also on the site, they were to play in the same venue for three days from 14 to 16 November. They escaped too.