Enemy was started by Troy Van Leeuwen (60 Cycle, Failure, A Perfect Circle, Queens of the Stone Age) and Eddie Nappi (Handsome, Mark Lanegan Band). They used many different drummers before settling on Kelli Scott (Failure, Veruca Salt). Troy has described Enemy as his "big, dumb rock band." The released their debut album, Hooray for Dark Matter, on October 5th 2005.