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 wpływ jest bardzo widoczny na dwóch pierwszych albumach, i z którymi w późniejszym okresie współpracowali.

Za datę powstania zespołu uważa się rok 1987, kiedy dwaj członkowie Wild Bunch – Andrew Vowles „Mushroom” i Grant Marshall „Daddy G” zaangażowali się w tworzenie muzyki wraz z malarzem graffiti o ksywie 3D – Robertem del Naja.

Blue Lines Pierwszy singel zatytułowany „Daydreaming” ukazał się w 1990. Następny, wydany w 1991 „Safe from Harm”, odniósł pewien komercyjny sukces. W tym samym roku grupa wydała swój pierwszy album, Blue Lines. Dużą popularność zyskał utwór „Unfinished Sympathy”, w którym gościnnie zaśpiewała Shara Nelson. W MTV popularny był teledysk do tego utworu, przedstawiający wokalistkę idącą ulicami Los Angeles, nakręcony jednym ujęciem kamery, tzw. master shot.