שיריה הראשונים של הלהקה שילבו פאנק רוק אינטנסיבי עם סולו גיטרה ומקצבים מורכבים, ורק לאחר מכן הם החלו לשלב סגנונות נוספים באלבומיהם.
הלהקה התפרקה והתאחדה מספר פעמים לאורך השנים, לעיתים עם זמרים או מתופפים שונים. בשנת 1994 ההרכב ה"קלאסי" שב להופיע, בצירוף מוזיקאים נוספים, והם פעילים עד היום.
היסטוריה
חברי הלהקה החלו לנגן ביחד בשנת 1976 בהרכב פיוז'ן בשם "Mind Power". בשנת 1977 הם החלו לשמוע בלאק סבאת', סקס פיסטולס ולהקות פאנק רוק, ושינו את שמם ל-Bad Brains בדומה לשיר של הראמונס. הם החלו לנגן הארדקור פאנק ורכשו אוהדים רבים באזור וושינגטון די. סי., בין השאר בגלל היותם יוצאי דופן - להקת הארדקור פאנק שכל חבריה שחורים - אך גם בזכות הופעותיהם האנרגטיות וכישרונם המוזיקלי.
בשנת 1979 עברו מוושינגטון לניו יורק, והפכו לחלק מסצנת ההארדקור פאנק הניו-יורקית. אלבום הבכורה שלהם ראה אור בשנת 1982 בקלטת שמע בלבד. בשנת 1983 יצא אלבומם השני, שהופק על ידי ריק אוקייסק מלהקת The Cars.
בשנת 1986 ראה אור האלבום I Against I שבו שילבו חברי הלהקה גם צלילי פאנק (Funk), רגאיי ומטאל. האלבום זכה לשבחים, ושיר הנושא מתוכו הוצג בתוכנית הטלוויזיה הפופולרית "120 דקות" בערוץ MTV.
למרות הצלחת האלבום, הזמר H.R. עזב את הלהקה. בשנים שלאחר מכן הוא עזב וחזר לסירוגין. גם בין חברי הלהקה האחרים התגלעו חילוקי דעות בקשר לסגנון – חלקם רצו לנגן יותר רגאיי, והאחרים משכו לכיוון הארד רוק. השנים 1990 עד 1994 היו תקופה של חוסר יציבות, בה חלק מחברי הלהקה התחלפו, הופעות בוטלו וחברי הלהקה הסתכסכו ביניהם. בסוף שנת 1994 הם השלימו וחזרו לפעול בהרכב המקורי.
בשנת 1998 שינו את שם לשם "Soul Brains", אך בשנת 2007 חזרו לשם "Bad Brains". הם ממשיכים כיום להקליט אלבומים ולהופיע, אם כי משנת 2015 ואילך דיווחו חברי הלהקה כי חלקם סובל מבעיות בריאותיות ונפשיות שונות.