Оригинальный состав Beastie Boys, сформировавшийся еще в 1981 году играл панк-рок и состоял из 3-х парней с гитарами и девушки за барабанами, этой девушкой и была Кейт Шеленбах.

Группа на раннем этапе своего существования состояла из Адама Яука (басс гитара), Майкла Даймонда (вокал), Джона Берри (гитара) и Кейт Шеленбах (ударные). Тройка парней была знакома еще со школы, Кейт же пришла в группу со стороны.

Кейт попала в группу даже раньше Адама Хоровитца, который хоть и крутился в окружении Beastie Boys, практически с момента ее основания, но на тот момент был еще очень молод. Учась в школе, Хоровитц был на несколько классов младше чем Яук и Даймонд.  С 1978 года Кейт уже играла в гаражных панк рок коллективах. Шеленбах была одной из самых перспективных барабанщиц в панк тусовке Нью-Йорка тех годов, это дало ей возможность быть замеченной молодыми Beastie Boys, которые ей восхищались. Будучи более авторитетной в музыкальных кругах, Шеленбах повела за собой никому не известных парней в мир гаражного панка. Став полноценным участником группы, Кейт впервые поехала с концертами за пределы Нью-Йорка. Beastie Boys в таком составе просуществовали до 1983 года, когда Джона Берри сменил Адам Хоровитц, который успел влиться в коллектив, как новый гитарист. Уход Джона Берри прошел практически незаметно, группа набирала все большую популярность и в конечном итоге их заметил молодой продюсер Рик Рубин.

В какой-то момент Рик Рубин, занимавшийся продвижением Run DMC и Beastie Boys, решил сосредоточить свое внимание на новом на тот момент жанре хип-хоп, который все больше набирал популярность. Хотя Beastie Boys все еще играли панк-рок, они уже все дальше отходили от гаражного звука. Уход Кейт из группы был неожиданным, но тем не менее предсказуемым. Как вспоминает Томас Беллер, ей так никто и не сказал «Кейт, ты за бортом»,  все было значительно проще. В один момент, Шеленбах надо было уехать на уикэнд, а Рик Рубин купил 3 черно-красных спортивных костюма adidas и кроссовки. Вернувшись, она увидела их концерт в клубе, а представили их как трио. Поняв, что она вне игры, она разрыдалась, ведь девушка не могла быть на сцене с надувными пенисами (были своеобразными декорациями на ранних концертах Beastie).

После ухода из группы, Кейт добилась неплохих успехов в качестве барабанщицы в группе Luscious Jackson с 1991 по 1999-й. После, она играла в группах Dusty Trails, the Indigo Girls, the Lunachicks, Ladies Who Lunch и the Kostars. Сейчас Кейт занята продюсированием ТВ шоу Эллен ДеДженерес.

Джон Берри, в свою очередь, так всерьез и не занялся музыкой и оказался вне шоу бизнеса, но в целом сыграл роль творческого катализатора, который помог вдохновить Яука и Даймонда заняться музыкальной карьерой профессионально.