הלהקה נוסדה ב-1991 בידי הסולן נרגל (שם אמיתי: אדם דרסקי), שהיה החבר הקבוע היחיד בלהקה. האלבומים הראשונים של בהמות היו מבוססים על טהרת הבלאק מטאל, וניגנו בסגנון שלא היה שונה בהרבה מהלהקות האחרות של הז'אנר. מאז האלבום Pandemonic Incantations (יצא ב-1998) הלהקה התחילה לשלב אלמנטים רבים של מוזיקת הדת' מטאל, ובכך הפכו ללהקת בלאקנד דת' מטאל.
בהמות ידועים כלהקה באיכות הקלטה גבוהה. מאז המעבר שלהם מז'אנר הבלאק המסורתי הם זכו לפרסום רב וכיום הם נחשבים לאחת הלהקות המובילות בעולם המטאל בכלל ובעולם הבלאק והדת' בפרט.
נכון להיום הלהקה הופיעה חמש פעמים בישראל. ההופעה הרביעית של הלהקה בישראל התקיימה ב-2014, על רקע מספר ביטולים של הופעות של להקות וזמרים שונים בשל המתיחות הביטחונית. באותו זמן הוציאה הלהקה הודעה למעריציה הישראליים בערוץ היוטיוב שלה לפיה אין בכוונתה לבטל את ההופעה.