MD.45 est formé en 1996 en tant que projet collaboratif de Dave Mustaine, le chanteur/guitariste rythmique et soliste du groupe Megadeth, et de Lee Ving, chanteur du groupe de punk Fear. En parallèle à Megadeth, Mustaine décide de lancer un projet musical orienté punk et metal. Le nom du groupe est composé des initiales de Dave Mustaine (MD) et de Lee Ving (VL), à l'origine du projet. Avec une petite subtilité : 45 doit être écrit en chiffres romains, c'est-à-dire VL. Le groupe publie son premier et seul album studio, The Craving, le 29 mai 1996 au Japon, et le 23 juillet à l'international. L'album est plutôt bien accueilli par l'ensemble de la presse spécialisée.