"Rollins Band" утворилися в 1987 році, менш ніж через рік після розпаду легендарної команди "Black Flag". Спочатку Генрі Роллінз подумував про те, щоб взагалі піти з музики, але врешті-решт вирішив не робити цього і відправився в Англію, де об'єднався з своїм старим другом Крісом Хаскеттом. До кінця зими 1986-го в активі у нової групи були платівки "Hot Animal Machine" (типу сольник Роллінза) і "Drive by Shootings" (під вивіскою "Henrietta Collins and the Wifebeating Childhaters" з Хаскеттом на гітарі.
Ритм-секція складалася з Міка Гріна, який грав з Крісом Хаскеттом в команді "Surfin Dave and the Absent Legends", на ударних і Берні Вандель з "Nuclear Crayons and Guilt Combo" на басу. Але вони недовго затрималися в колективі і незабаром на їх місці з'явилися Сім Кейн і Ендрю Уейсс (обидва екс-"Gone") відповідно.
Навесні 1987 року, після декількох тижнів репетицій, група вирушила у своє перше турне по Сполучених Штатах і Європі. Команда взяла курс на хардкор а-ля "Black Sabbath" з елементами фанку. Перший повноцінний альбом групи, "Life time", був записаний в кінці 1987 року з продюсером Яном Маккей з "Fugazi". Досить швидко було ще кілька релізів: "Do It", "Hard Volume", і "Turned On".
У 1990-му Роллінз з Уейссом випустили також диск "Fast Food for Thought" під вивіскою "Wartime". До 1991 року репутація "Rollins band" була настільки велика, що дозволила забезпечити їм місце на першому фестивалі "Lollapalooza", де виступали такі команди, як "Nine Inch Nails", "Living Colour", "Siouxsie & the Banshees" і "Jane s Addiction ". Менш ніж через рік після фестивалю послідував їх дебют на лейблі "Imago" - альбом "End of Silence". Він хоч і не став хітовим, але продажу йшли добре. З випуском диска "Weight" в 1994 році настав золотий час "Rollins Band". Разом із записом альбому в складі відбулася чергова заміна: Ендрю Уейсс залишив групу в силу творчих розбіжностей. Його змінив Мелвін Гіббс, джаз-фанковий басист, людина досить талановитий.
Гіббс спочатку відкинув пропозицію приєднатися: музика групи радикально відрізнялося від тієї, яку він грав до цього. На щастя, погляди його змінилися, і команда отримала в його особі солідне поповнення. Також його присутність вплинуло на стиль гри Кейна і Хаскеттта. Перший сингл з альбому, "Liar", постійно крутився на "MTV". Платівка чудово продавалася, і це дозволило групі зняти відео на наступний хіт з альбому, "Disconnect".
"Come In and Burn" був випущений в березні 1997 на новому лейблі - "Dreamworks". Генрі Роллінз заявив, що він йому більше подобається бути на "Dreamworks", оскільки вони дозволяють групі велику свободу в студії. Рецензії на платівку не були хорошими. Музичні публікації писали, що гранж помер, а разом з ним помер Роллінз. Але фани були не згодні з цим. Новий альбом чудово звучав і, незважаючи на єхидні рецензії критиків, додав бойовиків в концертний арсенал команди: "Starve", "On My Way to the Cage", і "During a City". Тим не менш справу пахло творчим застоєм і Генрі вирішив розпустити команду. Хаскетт згодом грав у Девіда Боуї, а також займався сольною роботою. Решта подалися в сесійні музиканти.
У лютому 2000 року вийшов новий лонгплей групи, "Get Some Gone Again", записаний новим складом "Rollins band". Розлучившись зі всіма своїми колегами, Генрі Роллінз "приєднав" до себе лос-анджелеській команду "Mother Superior". У вересні 2001-го вийшов новий альбом, "Nice", а в жовтні Роллінз зі своїм новим складом відправився в європейське турне.