1981-ben Mike Dimond és Adam Yauch eldöntötte, hogy zenekart alakít. A formáció hardcore punkot játszott és megfordultak az összes jelentős klubban. Ezek után döntöttek úgy, hogy felvesznek egy kislemezt,aminek a „Poly Wog Stew” címet adták. A zene még egyáltalán nem hasonlított arra, ami majd később sikeressé teszi őket. A lemez elkészülte után feloszlottak.
Két évvel később újra összeálltak, Adam Horovitz gitárossal kiegészülve.Felvették a következő kislemezüket a „Cookie Puss”-t. A dalt egy lágy jégkrém ihlette.A hip-hop közönségnek tetszett a dal, habár a fiúk a hip-hop kigúnyolására szánták. Ekkor jöttek rá arra,hogy hip-hop zenekarrá kell válniuk. Ezért nevezik az emberek gyakran a „Cookie Puss”-t a Beastie Forradalomnak.
Amikor 1984-ben a Def Jam Records megalakult, a Beastie Boys az elsők között szerződőtt le velük és nyomban stúdióba vonult; felvették a „Rock Hard” című nótát.
Madonna a „Like a Virgin” turnéjához a fiúkat kérte fel előzenekarnak. A Madonna rajongók gyűlölték a Beastie Boys-ot ennek ellenére végig játszottak.
1985 nyarán együtt turnéztak a Run DMC-vel és L.L.Cool J.-vel. A turné után felvették az első albumukat a Licenced to Ill”-t, ami 1987-ben jelent meg. Egy amerikai magazin írta az albumról, hogy „a három mitugrász mestermunkát készitett. Hét hétig vezették a slágerlistát és a black charton is a második helyig jutottak. Ez volt a leggyorsabban eladott album a CBS történetében.
A sikeren felbuzdulva elindultak az első önálló turnéra az Egyesült Államokban és elsöprő sikert arattak vele, majd ismét együtt koncerteztek a Run DMC-vel. Ez volt az az idő amikor eljutottak Angliába, ahol azzal vádolták meg őket, hogy az ott tartozkodásuk biztonsági fenyegetést jelent Angliának. Adam Horovitz-ot szintén letartoztatták, mert állítólag lázadást szított.
A hosszú turnézásban a fiúk elfáradtak és megint feloszlottak. A Def Jam megtagadta a szerzői jogdíjaik kifizetését, a fiúk ekkor kezdtek el öltönyt hordani, ami a mai napig is tart.
Később újra összeáltak és azóta is folytatják a lemezek készítését.
Az idén tiszteletüket tették kis hazánkban is a Balaton Sound Fesztiválon és egy nagyon erős koncertet tartottak az ott megjelent népeknek.
Legújabb albumuk a „The Mix-Up” teljes egészében instrumentális lemez ahol a fiúk megmutatják hangszeres tudásukat. Kellemesen füstös, pszichedelikus
darabokat sikerült összehozniuk.
A Vadállati Fiúk Név szerint:
Michael Dimond, aka Mike D, born November 20,1965
Adam Yauch, aka MCA, born August 5, 1964;
Adam Horovitz, aka King Ad-Rock, born October 31,1966; and
Michael Schwartz, aka Mix Master Mike, born April 4, 1970.