Gruppen spelade in Licensed to Ill 1986 och släppte albumet i slutet

Gruppen spelade in Licensed to Ill 1986 och släppte albumet i slutet på året. Det blev en stor succé, och fick bra kritik av musiktidningen Rolling Stone med en känd rubrik, ” Three Idiots Create A Masterpiece “. Licensed To Ill blev det bäst säljande rapalbumtet under 1980-talet och det första rapalbumet att komma på första plats på Billboards topplista för album. Albumet låg etta i fem veckor. Det är Def Jams snabbast säljande debutalbum hittills och har sålts i över fem miljoner exemplar. Albumets första singel, “Fight For Your Right”, kom sjua på Billboards Hot 100, och videon spelades mycket på MTV . Bandet åkte sedan på turnén Licensed To Ill över hela världen det kommande året. Turnén blev kontroversiell på grund av att kvinnliga medlemmar i publiken dansade i burar och en stor motoriserad penis, liknande en som användes av Rolling Stones 1970. Turnén resulterade i rättegångar och arresteringar, p.g.a. att Beastie Boys blev anklagade för att ha provocerat publiken. Detta kulminerade i gruppens ökända framträdande på Royal Court Theatre i Liverpool i maj 1987 som urartade tio minuter efter att Beastie Boys gått in på scenen. Adam Horovitz blev senare arresterad för misshandel.