Los Beastie Boys se conocieron en la densa escena punk de Nueva York de principio de los ochenta. En 1981 el grupo estaba formado por Adam Yauch (MCA) en el bajo, Kate Schellenbach en la batería (después de Luscious Jackson), John Berry en la guitarra y Mike D. Así hicieron su debut en la fiesta de cumpleaños de Adam. Después de esto, la banda hizo algunas apariciones públicas en diferentes bares y discotecas de Estados Unidos. En 1982 los Beastie Boys graban "Pollywog Stew 7", que se convierte en uno de los discos más solicitados en New York. También se convierte en el primer álbum lanzado por la discográfica de Dave Parsons, Ratcage Records. Comenzaron tocando hardcore punk en sus primeros discos, pero más tarde comenzaron a experimentar como pioneros del hip hop y el rap, convirtiéndose en referencia fundamental de los mismos. En 1983 apareció “Cooky Puss”, que se convirtió en la primera canción de Beastie Boys en ser tocada en los clubs de New York. Su primer álbum 100% rap fue producido por el legendario Rick Rubin. Este fue "Licensed To Ill" de 1986, que llegó a ser el primer disco de rap en ganar multiplatino, debido en gran parte a la enorme popularidad de sus temas. El disco significó una revelación de malas actitudes adolescentes esparcidas por la letra y el vídeo clip del "Fight For Your Right", y un manifiesto uso samples de cualquier fuente, desde Led Zeppelin al tema del programa televisivo Mr. Ed.