Su primer álbum 100% Rap fue producido por el legendario Rick Rubin. Este fue "Licensed To ill" de 1986 (Def Jam Records), que llegó a ser el primer disco de rap en ganar multiplatino, debido en gran parte a la enorme popularidad de sus temas "Fight For Your Right (To Party)", "No Sleep Till Brooklyn" (con la colaboración del guitarrista del grupo thrash metal, Slayer, Kerry King) y el más electro "Brass Monkey". El disco significó una revelación de malas actitudes adolescentes esparcidas por la letra y el vídeo clip del "Fight For Your Right" (número 11 en Reino Unido), y un manifiesto uso samples de cualquier fuente, desde Led Zeppelin a el tema del programa televisivo Mr.Ed. Lo paradójico es que, si bien ganaron una demanda por expropiación ilícita de uno de sus temas a la compañía aérea británica (el caso de Beastie Revolution), ellos mismos serían una de las primeras víctimas en el mundo del hip hop en ser demandados por los artistas sampleados (en su caso fueron demandados por el músico funk Jimmy Castor por el uso sin permiso de su "Return Of Leroy" en el tema "Hold it Now, Hit It!").
El tremendo éxito de su debut rapero derivó en giras exitosas pero muy polémicas que incluían strippers danzando enjauladas, MCA lanzando chorros de cerveza, mientras el "logo de Volkswagen" colgando como collar de Mike-D motivó una "ola de delincuencia juvenil" de personas atacando automóviles de la compañía alemana por toda Inglaterra. Por aquel entonces tuvieron como DJ a un miembro de Original Concept y parte del stuff de Run-DMC a Wendell Fite alias "DJ Hurricane".
Michael Schwartz (Mixmaster Mike) de los "Invisible Scratch Picklz" fue el DJ en el esperado disco "Hello Nasty" de 1998. Han salido de gira con grupos como Run-DMC, Public Enemy, LL Cool J, A Tribe Called Quest, House of Pain, Cypress Hill, Beck Hansen, Cibo Matto, Björk y otros grandes del hip hop y el rock alternativo.
Según Mike D., Beastie quiere decir: Boys Entering Anarchistic States Towards Internal Excellence.