[1] Formed from ex-members of post-hardcore bands Garrison and Instruction in 2004, Gay for Johnny Depp released their first recording effort, Erotically Charged Dance Songs for the Desperate, on 12 July 2004.

[citation needed] The band recorded their second EP, Blood: The Natural Lubricant (An Apocalyptic Adventure Beyond Sodom and Gomorrah), in the summer of 2005, and released it on 19 September 2005 on the UK label Captains of Industry.

[citation needed] Gay for Johnny Depp played their first ever UK show on September 14, 2005, in Exeter, supporting Million Dead.

During the show, frontman Marty Leopard was punched by an angry crowd member and had to go to the hospital to receive 5 stitches in his face.GIGWISE | Gay For Johnny Depp Attacked By Fan The band's first full-length album, The Politics of Cruelty, was released on 5 November 2007.

[citation needed] Their second EP, Blood: The Natural Lubricant (An Apocalyptic Adventure Beyond Sodom and Gomorrah) was re-released in September 2012, this time on vinyl limited to 300 copies through independent UK label Moshtache Records.