Massive Attack была создана на основе популярной в середине 80-х группы The Wild Bunch. Впрочем, это была не столько группа (band) с постоянным составом, а звуковая система (sound system) — полухаотичное собрание людей, объединенных общей идеей, «творческая тусовка». Первоначальный состав Massive Attack: Роберт Дель Найа (Robert Del Naja, «3D»), Грант Маршал (Grant Marshall, «Daddy G») и Эндрю Вулвз (Andrew Vowles, «Mushroom»). В 1988 году они выпустили свой первый сингл «Any Love» (кавер-версия песни авторства Rufus & Chaka Khan), записанный совместно с музыкантом Кэрлтоном (Carlton). В записи сингла также приняли участие Шара Нельсон (Shara Nelson) и Эдриан Тоус (Adrian Thaws), более известный как Трики.
В 1991 году вышел первый альбом Blue Lines, продюсер Камерон Маквей (Cameron McVey). Альбом стал одним из самых известных британских альбомов 90-х годов. Смешение американского хип-хопа, ямайского регги, добавление джазовых элементов плюс вокал Трики, «3D» и Хореса Энди — саунд альбома было сложно втиснуть в рамки какого-то одного определенного музыкального жанра. Именно после его выхода появилось понятие «бристольский саунд» или трип-хоп. Во время первой войны в Персидском заливе по настоянию их записывающего лейбла, группа была вынуждена временно изменить название, исключив слово «attack». По этой причине существуют два варианта первого альбома — Blue Lines группы Massive, и Blue Lines группы Massive Attack.
В 1994 году выходит второй альбом группы — Protection. В альбоме стало больше живых инструментов, меньше сэмплов, Вокалистами на сей раз были приглашены Трэйси Торн (Tracey Thorn) и Николетт (Nicolette). Также в записи альбома принял участие композитор Крэйг Армстронг (Craig Armstrong), он записал партии пианино в «Heat Miser» и «Weather Storm». Трики помогал группе в работе над альбомом, но позднее сосредоточился на своей сольной карьере. В следующем году вышел сборник ремиксов No Protection. В работе над ним принял участие известный дабовый музыкант Mad Professor. Примерно в то же время совместно с Трэйси Торн был записан саундтрек «The Hunter Gets Captured By The Game» для фильма «Бэтмэн Навсегда» (Batman Forever). В 1996 году Massive Attack основали собственный музыкальный лейбл «Melankolic», где записывались в частности Хорес Энди (сингл «Skylarking»), Крэйг Армстронг, группа Alpha и другие группы и музыканты.
1998 год ознаменовался выходом самого успешного альбома группы — Mezzanine. Заглавная композиция с него — «Angel» — считается по многим авторитетным изданиям самой известной композицией группы . Предопределила музыку последующих групп исполняющих в жанре трип-хоп. Звучит в более чем десяти фильмах и сериалах, другими группами на неё было создано множество кавер-версий, а сам альбом вошел в 500 лучших музыкальных альбомов всех времен, по версии журнала Rolling Stone. После окончания записи группу покинул Эндрю Вулвз. Прочие участники тоже на длительное время предпочли совместному творчеству сольные проекты: Роберт Дель Наха стал уделять время изобразительному искусству (помимо музыки, он еще художник и дизайнер), а Грант Маршал стал, как и прежде, давать сольные ди-джей сеты в клубах.
В 2003 году «3D» и Нейл Дэвидж засели в студию для записи очередного альбома под названием 100th Window, при помощи неизменных партнеров Хореса Энди и О’Коннор. На этот раз на альбоме практически не было электронных сэмплов, все треки писались «вживую» при помощи обычных инструментов. Для оформления обложки был приглашен художник Ник Найт (Nick Knight), который раньше работал и над обложкой Mezzanine. Альбом занял первое место в UK Chart.
После записи альбома Massivе Attack, с вновь присоединившимся «Daddy G» отправились в мировое турне. В 2004 году группа записала саундтрек к фильму Люка Бессона «Дэнни Бешеный Пес» (Danny the Dog), а в 2005 году — еще один саундтрек к фильму «Парень Пуля» (Bullet Boy).
В 2006 году вышел сборник лучших композиций группы Collected, включавший DVD со всеми клипами, раритеты и два новых трека — «Live with Me» (совместно с джазовым исполнителем Терри Калье (Terry Callier) и «False Flags».
Летом 2008 года группа начала выступать с песнями из нового альбома (Weather Underground). Участники заявляют, что альбом уже «почти готов», но они не хотят торопиться с его выпуском.