Die drei Jungs Dave, Maseo und Pos aus dem New Yorker Stadtteil Long Island stießen mit ihrem Debut-Album "3 Feet High And Rising" 1989 auf eine stagnierende Hip Hop-Szene. In dieser Zeit waren dicke Goldketten wichtiger als innovative Musik. De La Soul hätten sich keinen besseren Zeitpunkt aussuchen können, um mit ihrer von einigen als Hippie-Rap bezeichneten Musik in einen verkrusteten Markt vorzustoßen. Doch mussten sie sich viel Kritik anhören: ihrer Prince Paul produzierten Scheibe wurde vorgeworfen, zu poppig zu sein und die Wurzeln des Hip Hop zu missachten.
Die Antwort der New Yorker war ihre zweite LP, mit dem tragischen Titel "De La Soul Is Dead". Nun wurde der Sound um einiges rauher und die Themen ernster. Von Kindesmissbrauch bis zum Anprangern der steigenden Gewaltbereitschaft unter schwarzen Jugendlichen war alles dabei. Sie versuchten so ihr "Sonnenblumen"-Image zu ändern und sich mehr in die Szene zu integrieren. Bei diesem Rundumschlag bekamen auch Vanilla Ice oder MC Hammer ihr Fett weg, weil sie angeblich den Hip Hop kommerzialisierten.
In der Folgezeit wurde es allerdings sehr ruhig um De La Soul, und andere Gruppen versuchten, ihren Weg nachzugehen. Der dritte Longplayer konnte nicht an den Erfolg der Vorgänger anknüpfen und erst 1996 wurde die Öffentlichkeit wieder mit De La Soul konfrontiert. "Stakes Is High" platzte in einen Zeitabschnitt, der vom Wu-Tang Clan und Tupac Shakur bestimmt war. Wiederum gelang es Dave, Maseo und Pos, der Szene einen Wandel zu verpassen und Einfältigkeit aufzubrechen.
Doch was De La Soul wirklich unverwechselbar macht, ist die Native Tongue-Bewegung, die sie zusammen mit A Tripe Called Quest und den Jungle Brothers gründeten. Diese Bewegung zeichnet sich in erster Linie durch die positive Lebenseinstellung und den Respekt untereinander aus. Zu heutigen Mitstreitern kann man auch noch Common, Jurassic 5 oder Mos Def zählen, sie alle verkörpern ein Lebensgefühl, welches sich nicht auf materielle Dinge stützt. Nach dem gelobten 2000er Comeback "Art Official Intelligence: Mosaic Thump" erscheint bereits ein Jahr später De La Souls siebtes Album AOI:Bionix.