Juste avant d'enregistrer l'album Criptic Writings avec Megadeth, Dave Mustaine décide d'enregistrer un album solo, qui lui permet de sortir du heavy un peu routinier instauré sur le best seller Youthanasia. Il veut aussi revenir à ses premiers amours, le thrash.

Il s'entoure du batteur Jimmy DeGrasso (Suicidal Tendencies), du bassiste Kelly Lemieux et surtout, du chanteur/guitariste Lee Ving, du groupe punk Fear. C'est ce dernier qui héritera du chant et le nom du groupe prend forme, car il devient évident que c'est plus un groupe qu'un réel projet solo qui nait. MD. 45. Comprenez Mustaine Dave et Lee Ving (l'astuce étant de prendre les initiales du chanteur punk, soit LV et de dire que 45 s'écrit ainsi en chiffres romain alors que ce serait XLV...) Ou encore, selon les sources : Mustaine & DeGrasso, LeMieux & Ving. Avec la même astuce.

Un album, The Craving, voit le jour en juillet 1996, mais il ne connaîtra pas une carrière fulgurante, en dépit des espoirs placés dedans par ses géniteurs et la maison de disque. Il faut dire que le style, une espèce de punk thrash mené par la voix monocorde de Ving, n'est pas pour plaire aux fans de Megadeth, qui étaient vraiment les clients potentiels pour ce disque. Le projet en restera donc là, Mustaine préférant se concentrer sur le prochain Megadeth.

L'album tombe donc dans un oubli progressif, jusqu'en juillet 2004, quand Capitol décide de rééditer tout le back catalogue de Megadeth. Etrangement, les master tapes avec le chant de Ving ne seront pas retrouvées et Mustaine assurera le chant sur cette réédition... Pour certains, c'est là un prétexte pour vendre plus d'albums, en insistant sur le fait que c'est un album solo de Mustaine... Les paris sont ouverts !