De La Soul s'est formé en 1987 à Amityville (New York) autour de
Kelvin Mercer, alias
Posdnuos,
David Jude Jolicoeur, alias
Trugoy the Dove, et
Vincent Mason, alias
Pasemaster Mase. La démo Plug Tunin' permet au trio de se faire connaître de
Prince Paul qui lui arrange rapidement un contrat avec Tommy Boy Records.
En 1989,
De La Soul sort son premier album 3
Feet High and Rising. La scène alternative new yorkaise, caractérisée par le collectif
Native Tongues (
A Tribe Called Quest,
Queen Latifah,
Jungle Brothers,
Monie Love), est alors très active.
En 1990,
De La Soul est attaqué en justice par le groupe
The Turtles car il utilise un sample de la formation sur
3 Feet High and Rising. Ce procès fait jurisprudence et, depuis, les samples sont obligatoirement crédités sur les albums de rap.
En 1991,
De La Soul revient avec
De La Soul Is Dead dont le single
Ring Ring Ring (Ha Ha Hey) fait connaître le trio dans le monde entier. Suivent
Buhloone Mindstate (1993),
Stakes Is High (1996) et
Art Official Intelligence: Mosaic Thump (2000).
Après la sortie de
AOI: Bionix (2001),
De La Soul quitte Tommy Boy Records et rejoint Sanctuary Urban dirigé par
Matthew Knowles, le père de
Beyoncé. En 2004, le trio sort
The Grind Date. Suit la mixtape
The Impossible Mission en 2006.