Format din foști membri ai formațiilor post-hardcore Garrison și Instruction în 2004, Gay for Johnny Depp a lansat primul lor album, Erotically Charged Dance Songs for the Desperate, pe 12 iulie 2004. EP-ul de 5 piese a fost întâmpinat cu recenzii pozitive, care adesea au comparat Gay for Johnny Depp cu alte trupe hardcore, The Blood Brothers și The Locust.
Trupa a înregistrat al doilea EP, Blood: The Natural Lubricant (An Apocalyptic Adventure Beyond Sodom and Gomorrah), în vara anului 2005, și l-a lansat pe 19 septembrie 2005 la casa de discuri britanică Captains Of Industry. Acesta a fost susținut de un mic turneu în Marea Britanie. Discul i-a adus lui Gay for Johnny Depp o mulțime de fani, atât datorită titlurilor neobișnuite ale melodiilor, cât și a muzicii în sine.
Gay for Johnny Depp a susținut primul lor concert în Marea Britanie pe 14 septembrie 2005 în Exeter, susținând Million Dead. În timpul spectacolului, frontmanul Marty Leopard a fost lovit de un membru furios al mulțimii și a trebuit să meargă la spital pentru a primi 5 copci în față.
La 9 iunie 2006 Gay for Johnny Depp a cântat la Download Festival în Donington Park, Marea Britanie. În același an, piesa lor Sex In Your Mouth a fost lansată pe albumul de compilație Kerrang!, New Breed.
Primul album complet al trupei, The Politics of Cruelty, a fost lansat pe 5 noiembrie 2007; a fost un exemplu rar al unei trupe hardcore care a primit recenzii pozitive în publicații precum NME, Q, The Guardian și Uncut, precum și în publicații rock mai grele precum Rock Sound. O serie de piese au fost difuzate și pe BBC Radio 1.
În loc să conțină materialul biografic obișnuit, exemplarele în avans ale albumului trimise presei conțineau o scrisoare pornografică extrem de explicită a unui fan al actorului Johnny Depp, pretins a fi scrisă de cineva cunoscut pur și simplu ca „Brad”. Această abordare a fost în concordanță cu materialele promoționale anterioare ale trupei, care au inclus sticle de nitrit de amil, mănuși chirurgicale de cauciuc, prezervative, fotografii homosexuale explicite și alte scrisori explicite de la ‘Brad’.
Albumul de debut al trupei a figurat în topul NME Top 10 pe tot parcursul lunii noiembrie 2007. În aceeași lună, cântărețul Marty a fost invitat să ia parte la rubrica anuală Pub Golf a NME. Momentele importante ale serii au apărut ulterior pe internet.
Gay For Johnny Depp a făcut un turneu în Marea Britanie în ianuarie și februarie 2008 și în aprilie 2008 purtând doar șosete care le acopereau părțile intime.
Au făcut un nou turneu în Marea Britanie între 13 noiembrie și 4 decembrie 2009.
Cel de-al doilea album de studio al trupei, What Doesn’t Kill You, Eventually Kills You, a fost lansat pe 14 februarie 2011.
Pe 31 octombrie 2011 au lansat un videoclip pe YouTube și un e-mail către lista lor de distribuție prin care anunțau că se despart.
Cel de-al doilea EP al lor, Blood: The Natural Lubricant (An Apocalyptic Adventure Beyond Sodom and Gomorrah) a fost relansat în septembrie 2012, de data aceasta pe vinil, limitat la 300 de exemplare, prin intermediul casei de discuri independente din Marea Britanie Moshtache Records.
>.