2004年にポストハードコアバンドGarrisonとInstructionの元メンバーで結成されたGay for Johnny Deppは、2004年7月12日に最初のレコーディング作品『Erotically Charged Dance Songs for the Desperate』をリリースしました。 5曲入りのEPは、Gay for Johnny Deppを同じハードコアバンドのThe Blood BrothersやThe Locustと比較するようなポジティブなレビューで迎えられました

バンドは、セカンドEP、Bloodをレコーディングしました。 2005年夏、バンドは2枚目のEP「Blood: The Natural Lubricant (An Apocalyptic Adventure Beyond Sodom and Gomorrah)」を録音、9月19日にイギリスのレーベル Captains Of Industry からリリースされた。 これを機に、イギリスでの小規模なツアーが行われた。 5047>

Gay for Johnny Deppは2005年9月14日、エクセターでMillion Deadのサポートとして初のイギリス公演を行った。 ライヴ中、フロントマンのマーティ・レオパードは怒った観客に殴られ、顔面を5針縫うために病院に行かなければならなかった。

2006年6月9日にイギリスのドニントン・パークで行われたダウンロード・フェスティバルにゲイ・フォー・ジョニー・デップは出演した。 同年、彼らの曲 Sex In Your Mouth が Kerrang! コンピレーション・アルバム New Breed でリリースされた。

バンド初のフル・アルバム The Politics of Cruelty は2007年11月5日にリリースされ、NME、Q、The Guardian、Uncut などの出版物と Rock Sound などのヘビーなロック出版物でハードコア・バンドとしては珍しく好評価を得ている。 また、多くの楽曲がBBC Radio 1でオンエアされた。

メディアに送られたアルバムの先行コピーには、通常の伝記の代わりに、「ブラッド」と呼ばれる人物によって書かれたとされる、俳優ジョニー・デップへの非常に露骨なポルノファン・レターが掲載されていた。 このアプローチは、亜硝酸アミルの瓶、手術用ゴム手袋、コンドーム、露骨な同性愛写真、さらに「ブラッド」からの露骨な手紙を含む、バンドの以前のプロモーション資料と一致していました。 同月、ボーカルのマーティはNMEの年次パブ・ゴルフ特集に招待され、参加した。 2008年1月と2月、そして4月には、靴下を履いて私服を隠したGay For Johnny Deppが英国でツアーを行いました。

2011年2月14日に2枚目のスタジオ・アルバム『What Doesn’t Kill You, Eventually Kills You』をリリース。

2011年10月31日にYouTubeビデオとメーリングリストへのメールを発表し、別々の道を歩むことを発表した。 2012年9月、イギリスのインディペンデント・レーベル、Moshtache Recordsより300枚限定で再リリースされた「The Natural Lubricant (An Apocalyptic Adventure Beyond Sodom and Gomorrah)」。