Gruntem dla założenia zespołu był spory soundsystem o nazwie Wild Bunch działający w Bristolu nieopodal Londynu. Jego członkowie mieszali wybitnie krocie gatunków muzycznych, co dało o sobie potrafić w dziełach Massive Attack. w ciągu występów Wild Bunch w różnych klubach Bristolu dojrzewała przedmiot muzyczna, a podobnie poznawali się ludzie, którzy stworzyli odtąd najważniesze grupy należące aż do gatunku trip-hop (tego określenia nie lubią członkowie MA) czyli w przeciwnym razie Bristol sound: Portishead, Sneaker Pimps, Morcheeba. W tym czasie założyciele Massive Attack poznali też twórców dubu i reggae – Mad Professora i Horace'a Andy'ego, których influencja jest wybitnie widoczny na dwóch pierwszych albumach, i z którymi w późniejszym okresie współpracowali.
Za datę powstania zespołu uważa się 1987, w ciągu gdy para członkowie Wild Bunch – Andrew Vowles "Mushroom" i przyznane środki Marshall "Daddy G" zaangażowali się w tworzenie muzyki razem z malarzem graffiti o ksywie 3D - Robertem del Naja.