Группа Lesbian Bed Death была основана гитаристом Mr Peach как сайд проект, призванный воздать должное всем Gothic Punk, Glam, Sleaze-группам, на которых он вырос. Вскоре к его группе присоединился Johnny Hell (вокал, гитара, клавишные, программирование), а в 2004 дуэт записал свой первый сингл "Goth Girls Are Easy". Он был помещен в Интернет для свободного скачивания, а группа начала приобретать известность.

В скором времени дуэт стал трио после присоединения к группе басиста Magic Andy. Были записаны несколько демо, Lesbian Bed Death дали несколько живых концертов (остальные места в группе заняли разные друзья-музыканты). Скопировано с Dark-World.ru. Концертный состав группы менялся в зависимости от того, кто был свободен на момент выступления. К сожалению, группе было немного не по пути с Johnny Hell, в основном из-за его занятости в других проектах. Новым вокалистом стала Luci4. Единственной официально выпущенной записью с вокалом Johnny Hell была "Goth Girls Are Easy", которая была включена в компиляцию "Kill Your Management Volume 6".

Lesbian Bed Death записали свой дебютный альбом "I Use My Powers For Evil" в студии Lizard Lounge в городе Сток-он-Трент. Продюсером альбома был Alex Jockel. Для записи альбома к группе присоединились участники "концертного состава" группы, включая ведущего гитариста Chuckmaster C и многочисленных друзей-музыкантов местной сцены. Альбом был выпущен на Хэллоуин 2006.

За дебютным альбомом последовали три клипа и выступления по всей Британии, включая и несколько андеграундных фестивалей. Группа также выступала в Голландии. Группа стала культовой и продавала альбомы по всему миру. Люди, которые искали в Youtube "Lesbian" и "Goth Girls", конечно же, тоже внесли свою лепту.

Lesbian Bed Death объявили уход из группы вокалистки Luci4 за несколько недель до выхода альбома на Хэллоуин 2010.

Новым вокалистом стала Kittie Racchea, а сейчас группа находится в туре в поддержку альбома "Designed By The Devil, Powered By The Dead". Они также перезаписали заглавный трек "Moonlight", который станет новым синглом в 2011 году.