Premier album, sorti en 1986, Licensed to Ill, mélange de punk et de rap teinté d’humour potache dans les textes. Ce disque se classe en tête des ventes et s’écoule à quatre millions d’exemplaires aux Etats-Unis, une première pour un disque de rap. Un succès tardif viendra couronner ce disque, tout d’abord incompris, puis considéré ensuite par beaucoup comme leur meilleur.