Zespół powstał w 1979 roku, a od 1983 roku tworzą go Mike D, Adrock i MCA. Na początku zespół należał do nurtu punk i dopiero pod czujnym okiem producenta Ricka Rubina stał się jednym z pionierskich zespołów raperskich. Zespół zaczął koncertować z takimi gwiazdami jak Run DMC, czy LL Cool J, a także poprzedzał występy Madonny.
W 1986 roku Beastie Boys wydali przełomową płytę "Licensed to Ill", która stała się wielkim hitem (sprzedano ponad 5 milionów kopii), a także pierwszym albumem rapowym jaki zdobył pierwsze miejsce na liście Billboard. To właśnie z tej płyty pochodzi hit "Fight for your right".
Kolejną świetnie przyjętą płytą stało się "Check your head" z roku 1992, osiągając status podwójnej platyny. Podczas nagrywania tego albumu członkowie zespołu znów powrócili do grania na żywych instrumentach - Mike D zagrał na perkusji, MCA na basie, a Mike D na gitarze. Materiał na płycie to mieszanka hiphopu, jazzowych improwizacji, funku oraz punk rocka.
W 1994 Beastie Boys wrócili na pierwsze miejsce listy Billboard z albumem "Ill communication". Płytę promował singiel "Sabotage" ze znakomitym teledyskiem reżyserii Spike’a Jonesa. Kolejny album "Hello Nasty", również stał się przebojem, a zespół został nagrodzony dwiema nagrodami Grammy - za najlepszy zespół alternatywny i za najlepsze występy.
Teledysk "Intergalactic" wygrał MTV Video Music Awards w kategorii Najlepszy Teledysk Hiphopowy. Zespół otrzymał też w pełni zasłużoną nagrodę MTV za wkład w rozwój teledysków. Ostatni album "To the 5 Boroughs" wydany w 2004 roku także trafił na pierwsze miejsce Billboardu. Nie obawiając się eksperymentów, każdą swoją płytą Beastie Boys wyznaczają nowe kierunki muzyczne.
Członkowie Beastie Boys bardzo angażują się w walkę na rzecz wyzwolenia Tybetu, organizując również koncerty gromadzące ponad 100 000 publiczności (San Francisco, Waszyngton), na których wystąpili m.in. tacy artyści jak Red Hot Chili Peppers, Rage Against The Machine, Bjork, R.E.M., Sonic Youth, Radiohead oraz U2.
Członkowie zespołu pracują obecnie nad nową płytą, którą jak sami zapowiadają - zaskoczą swoich fanów.