El grupo se formó en 1990 en la ciudad de Segovia como una banda que fusionaría textos sexuales y música heavy metal.

Bajo el nombre de Lujuria, y procedentes algunos de sus miembros de otras bandas segovianas como TYC, Dotación Z o Ácido, tras algunos cambios iniciales, se consolidaría en 1990 la formación con Óscar Sancho como vocalista, Jesús Sanz “Chepas” a la guitarra rítmica, Julio Herranz “Julito” como guitarra solista, Javier Gallardo al bajo y César Frutos “El Oso” a la batería.

Tras una primera maqueta roquera, su tercera maqueta, Estrellas del Porno, marcará la temática principal en la que el grupo ahondará en todos sus discos, además de permitirles actuar en el emotivo concierto homenaje a La Abuela Roquera, la abuela Ángeles, en la mítica sala Canciller de Madrid junto a bandas consagradas del rock duro español, llamando a su estilo Heavy Erotic Metal.

En 1995 se embarcan en la grabación de su primer LP, Cuentos para mayores, totalmente autoproducido y editado bajo la distribuidora BOA.

Intervienen en el tributo nacional a Iron Maiden, Transilvania 666, y culminan la gira con una exitosa actuación en el Rock Machina 2000.

Al año siguiente se publica El poder del deseo, con nuevos himnos como «Dejad que los niños se acerquen a mi», «Sólo son rosas», la versión de «Traidor» de Muro o la ya mítica «Joda a quien joda».

Ese mismo año sale también el DVD 10 años por el puto rock and roll, que recoge la trayectoria del grupo en este tiempo, vídeoclips, anécdotas,... Estamos ya en 2005 cuando Lujuria sacan su sexto disco, Únete al escuadrón, un doble CD grabado en directo en la sala Aqualung de Madrid el 1 de abril, junto a su versión en DVD Por el puto rock and roll.