El grup fou creat el 1987 per Andrew Mushroom Vowles, Grant Daddy G Marshall i Robert del Naja 3D. Des del 1983 els dos primers havien format part del col·lectiu de discjòqueis Wild Bunch, amb el qual s’impregnaren d’una basta cultura musical que desembocà en Massive Attack, el primer grup que catalitzà la influència del hip-hop, el soul, l’electrònica, la música jamaicana i el pop. El seu àlbum de debut, Blue Lines (1991), definí l’estil anomenat trip-hop. És una de les obres fonamentals de la música popular anglosaxona dels anys noranta i és el punt de partida de nombrosos grups que s’hi han inspirat. El 1994 publicà Protection, un disc continuista. Posteriorment, es trencà la formació original del grup. La seva discografia es completa amb el notable Mezzanine (1998), 100th Window (2003) i la banda sonora de Danny the Dog (2004).