1983 -ban vették fel és adták elő először „Cooky Puss” című

1983 -ban vették fel és adták elő először „Cooky Puss” című hiphopszámukat , melyet a Carvel jégkrémhez intézett telefonbetyárkodásuk ihletett. A szám felkerült a friss felállással operáló zenekar első EP-jére, s annak névadójává vált. Ez volt az első olyan lemezük, melyen megmutatkoztak az underground rap jegyei és samplinget használtak, a szám pedig hamar népszerűvé vált a New York-i undergound dance- és nightklubokban. A „Beastie Revolutiont” később egy British Airways reklámhoz is felhasználták, amiért a zenekar perelni akart, mire a vállalat nyomban kifizetett nekik 40,000 dollárnyi jogdíjat.