Bandet spilte inn og ga ut Licensed to Ill i 1986. Albumet ble det

Bandet spilte inn og ga ut Licensed to Ill i 1986. Albumet ble det mestselgende rap -albumet på 1980-tallet og det første rap-albumet til å komme på førsteplass på Billboard albumliste, der det ble liggende i fem uker. Det var Capitol Records mestselgende debutalbum og solgte over 5 millioner eksemplarer. Den første singelen fra albumet Fight for Your Right lå på en 7.-plass på Billboard Hot 100 og musikkvideoen ble vist mange ganger på MTV .