ב1981 מקימים אדם יוך (MCA) ומייק דיאמונד (Mike D) להקת פאנק בשם "ביסטי בויז". ב1982, אחרי הקלטה עצמאית אחת ("Polly wog stew") מצטרף אדם הורוביץ (King Ad-Rock).
ב1983 מוציאים הביסטי בויז את ההקלטה המעניינת הראשונה שלהם. הסינגל, "Cookie Puss" שהיווה נסיון ראשון של החברים לשיר ראפ וכלל בתוכו קטעים מתוך שיחות "עבודה בעיניים" שביצעו חברי הביסטי בויז על חנות הגלידה המקומית. הרבה לפני תרבות הסימפולים, הביסטי בויז כבר היו שם.