Del Naja est né et a grandi à Bristol, où il a commencé sa carrière musicale au milieu des années 1980 en jouant dans divers groupes de hip-hop et reggae. Il a ensuite rejoint les Massive Attack en 1986, avec lequel il a produit des albums tels que "Blue Lines" (1991), considéré comme un classique de la musique électronique, et "Mezzanine" (1994). Au fil des années, Massive Attack s'est diversifié dans diverses directions musicales, incorporant des éléments de trip-hop, drum and bass, hip-hop et rock, et travaillant avec des collaborateurs tels que Tricky, Horace Andy, Martina Topley-Bird et Elizabeth Fraser.
Del Naja est également connu pour son engagement politique et social. Il a été activement impliqué dans diverses causes telles que les droits humains, l'environnement et la lutte contre la pauvreté. Il a également produit des musiques pour divers films et documentaires sociaux, dont "Injustice" (2009), "The Road to Justice: 25 Years of the International Criminal Court" (2018) et le film de fiction "Seven Soldiers in Search of a Leader" (2014).
En plus de sa carrière musicale, Del Naja travaille en tant qu'artiste visuel et multimédia avec le collectif United Visual Artists. Il a créé des installations de lumière pour les scènes du groupe Massive Attack, ainsi que pour diverses expositions et événements internationaux tels que la cérémonie de clôture des Jeux olympiques d'été de 2012 à Londres.
Del Naja est considéré comme l'un des pionniers du genre trip-hop et comme un artiste influent dans les domaines de la musique, de l'art visuel et de la technologie. Il continue à travailler actifement avec Massive Attack et United Visual Artists, ainsi qu'à produire des projets solo.