Eagles of Death Metal ble dannet i Palm Desert, California i 1998 av bestekompisene Jesse Hughes og Josh Homme (Queens of the Stone Age). Siden den gang har en rekke musikere vært innom både på studioinnspillinger og turneer. Dagens liveband består av den alltid tilstedeværende Hughes, Leah Bluestein (trommer), Scott Shiflett (gitar) og Dustin Douglas (bass).