Gruppen startet som en punk-gruppe med navnet i 1978. I 1981 ble Adam Yauch (MCA) med i gruppen etter forslag fra gitaristen John Berry. Det var da de byttet navn til Beastie Boys.