1983 року він вилетів з гурту Metallica через проблеми з алкоголем, наркотиками і конфлікти з іншими музикантами. Не гаючи часу, Дейв разом з басистом Девідом Еллефсоном створив гурт Megadeth. І мотив був далекий від творчого: Мастейн бажав помсти. Він казав: "Після звільнення я відчував лише жагу крові. Їхньої крові. Я вирішив робити швидшу, тяжчу, кращу музику, щоби при зустрічі сміятись в їхні пики".
