Uma banda formada aos meados de Julho de 2010, começou com Rodrigo Monteiro e Paulo Barso querendo montar uma banda, no qual chamou o amigo Jean Rodrigues e nisso trouxe consigo Herbert (ex-batera) e Yuri Muchacho (ex-vocal). A banda decidiu fazer o primeiro ensaio apenas ensaiando 1 música (Redenção - Fresno), até ela ficar redonda. No primeiro ensaio a música ficou redonda e assim fizemos nosso primeiro repertório. Algumas semanas depois, Yuri Muchacho deixou a banda por questões profissionais. A banda seguiu ensaiando sem um vocal fixo, até acharmos John Anderson, eis que ai surge a segunda formação, com John no vocal. Surgiu a primeira oportunidade de show, e a banda ajeitou um repertório só com músicas covers, de Fresno, Glória, Nx Zero e Hevo 84. Na semana do show, Herbert teve problemas também profissionais e não poderia tocar no primeiro show da banda. A banda resolveu chamar Murilo, um conhecido que tocava em outra banda, ele aceitou e foi um sucesso o primeiro show. A partir dai, Herbert não apareceu mais e o Murilo assumiu seu posto aceitando tocar em duas bandas. Terceira formação da banda estava feita. A Lenúria ensaiou durante duas semanas assim, até que o John teve problemas pessois e não pode continuar na banda. Paulo Barso a partir dai decidiu ir para o vocal de vez. A quarta foramção estava feita, até o Murilo também sair por questões pessoais. E a quinta formação e enfim atual está com Rodrigues na bateria, que entrou na banda a partir de um teste. Queremos que a Lenúria tenha um som diferente de todas as outras, assim mostrando que o Rock não morreu. As influências são: Fresno, Glória, 30 Seconds To Mars, entre outras.
A banda no começo era chamada de La Rústica por causa de um hotel. Mais por existir uma outra banda com o mesmo nome, eles decidiram mudar para Lenúria.Após várias sugestões dos integrantes, Paulo deu a idéia de colocar Tenúria, porém Rodrigo acho melhor colocamos Lenúria pra não perder a marca do L ficou conhecida na La Rústica.Simplificando o nome Lenúria não tem significado ao não ser uma nova fase.
E assim a história continua...