Peace Sells... but Who's Buying? (1986–1987)
El segundo álbum de Megadeth fue producido usando un pequeño presupuesto de grabación por Combat Records. A pesar de que la producción del álbum concluyó en Marzo de 1986, la banda no estaba contenta con el producto final. Frustrados por las limitaciones financieras del pequeño sello independiente, Megadeth firmó con una marca de mayor renombre, Capitol Records, quien también compro los derechos del nuevo álbum. Capitol Records contrató al productor Paul Lani para hacer las mezclas de la grabación y en Noviembre de 1986, más de un año después de que la grabación iniciara, Capitol lanzó Peace Sells... but Who's Buying?. El álbum marcó el inicio del éxito comercial y de críticas de Megadeth, vendiendo más de un millón de copias sólo en Estados Unidos.
Peace Sells... but Who's Buying? fué considerado como el álbum hito del thrash metal por Allmusic, quien lo llamó "uno de los álbumes de metal más influyentes de su década, y ciertamente uno de los pocos álbumes de thrash verdadero." La canción con el título del álbum, "Peace Sells", fue elegida para ser el primer video musical de la banda y recibió una transmisión regular en el programa de MTV Headbangers Ball. "Peace Sells" fue clasificado como #11 en "Las más grandes canciones de Metal" en VH1, y la apertura de bajo de la canción fue utilizada por años como tema de las Noticias de MTV. Peace Sells... but Who's Buying? fue el primer álbum de Megadeth en incluir dibujos realizados por Ed Repka, quien rediseñó la mascota de la banda a su diseño actual. Ed diseño muchas de las portadas de la banda en años siguientes.
En febrero de 1987, Megadeth fue añadida como la banda de apertura en el tour de Alice Cooper Constrictor, seguido por un breve recorrido en un tour con Mercyful Fate en los Estados Unidos. Cooper,alarmado por los hábitos de drogas de la banda, los llamó a su autobús una noche para advertirles acerca del contacto y uso excesivo de drogas. En Marzo de ese mismo año, Megadeth inicio su primer gira mundial como el acto principal en el Reino Unido, que incluyó a bandas de apoyo como Overkill y Necros.
Después de años de problemas derivados del abuso de sustancias, Gar Samuelson y Chris Poland fueron despedidos de Megadeth en Julio de 1987, después del último show del tour por Hawaii. Mustaine dijo que Samuelson se volvio muy dificil de controlar cuando estaba intoxicado. Fue remplazado por el baterista Chuck Behler durante los últimos días de la gira, con el temor de que samuleson no podría ser capaz de terminar con sus compromisos con la banda. Mustaine dijo que Poland había vendido equipo de la banda para financiar sus hábitos crecientes de drogas, más tarde detallado en la canción "Liar" que fué dedicada a Poland. Samuleson más tarde murió en 1999 debido a un fallo en el hígado, justamente cuando Poland logró superar su adicción. Poland fue inicialmente reemplazado por Jay Reynolds de "Malice", pero como la banda fue iniciando a trabajar en su siguiente álbum, Reynolds fue reemplazado por su propio maestro de guitarra Jeff Young. Jeff se unió a Megadeth seis semanas durante la grabación de su tercer disco.
