Formé en 1981 par 4 adolescents sous le nom de Lazy. Après avoir écouté du Manowar, le groupe passe rapidement du hard rock au heavy metal et engage un deuxième guitariste. Lust sort trois démos et un album de 9 titres. Les bandes sont envoyées à 14 labels différents sans aucune offre en retour. Lust décide donc de s'autoproduire. Mais finalement, en 1990 le groupe jette l'éponge. Le chanteur Fred Williams et le guitariste Paul Eisy tente un retour en 1994 sans succés. Le contenu de l'album a été réédité par le label Cult Metal Classics en 2005. Fred s'est éteint le 08 février 2024 à l'âge de 61 ans après des années de lutte contre plusieurs problèmes de santé.