Their debut album, 3 Feet High and Rising (1989), was a critical smash that saw the group labeled hippies due to the message of peace and love. They quickly became prominent members of the Universal Zulu Nation, along with A Tribe Called Quest, Black Sheep, Queen Latifah, Jungle Brothers and others. They were also members of the famed Native Tongues Posse and mentioned the group often in their music (though they have since left the group for various reasons). "Me Myself and I" became a huge hit, further cementing the group's popularity. However, rock group The Turtles sued the group for sampling "You Showed Me" without permission on De La Soul's "Transmitting Live from Mars". From that point on, sampling required permission from the sources before it was released.

After 3 Feet High and Rising, De La Soul was pegged by audiences as hippies and were expected to continue creating the same type of music. This greatly agitated the group, as they always envisioned their career as a constantly changing style. This would influence their next recording sessions.

De La Soul's second album, De La Soul Is Dead (1991) was a much darker album. It featured skits that criticized the direction that hip hop was heading in at the time, though it still managed to maintain a light sense of humor. While the album is a fan favorite today, it received mixed reviews and did not sell as well as 3 Feet High and Rising.

1993's Buhloone Mindstate and 1996's Stakes Is High saw the group evolve a new sound which - though it still failed to garner commercial success - cemented their position as mainstays in the alternative hip-hop movement.

Four years later, De La Soul announced that they would release a triple album series entitled "Art Official Intelligence" (or AOI). All three albums were intended to be released within a year, beginning with the release of Art Official Intelligence: Mosaic Thump. This was followed by AOI: Bionix in late 2001. After this, however, the public saw no release of the third and final album in the AOI series. For the next two years, the only De La Soul releases were singles or remix compilations. Jolic?ur (Dave) stated in an interview that it usually takes about four years for the group to record an album, promote it with advertisements, touring and so on. The group was having trouble finishing the last AOI installment for many reasons, one of which being an ongoing struggle with Tommy Boy Records, who had been releasing their albums ever since their debut.

In 2004, De La Soul ended up releasing a new full album: The Grind Date on Sanctuary Records. Although it was not the new AOI album their fans had been anticipating, it was released to some critical acclaim and was well received by most fans. The album also receives recognition for being the seventh studio album from the group.

In 2005, they were featured on the Gorillaz single, "Feel Good Inc." and on the LA Symphony single "Universal".

De La Soul is an American hip hop Trio formed in 1987 on Long Island, New York. It is best known for its eclectic sampling, quirky lyrics, and their contributions to the evolution of the jazz rap and alternative hip hop subgenres. The members are Kelvin Mercer (Posdnuos, Mercenary, Plug Wonder Why, Plug One), David Jude Jolicoeur (Trugoy the Dove, Dave, Plug Two) and Vincent Mason (P.A. Pasemaster Mase, Maseo, Plug Three). The three formed the group in high school and caught the attention of producer Paul Huston (Prince Paul) with a demo tape of the song "Plug Tunin'." Prince Paul was also sometimes referred to as Plug Four. The Plug names are alleged to come from the numbers that each bandmate's microphone was labeled on the soundboard. Posdnuos was always plugged into plug one, Trugoy was plugged into plug two, and so forth.

With its playful wordplay, innovative sampling, and witty skits, the band's debut album, 3 Feet High and Rising, has been hailed as a hip-hop masterpiece. It is also the band's biggest commercial success to date, with their subsequent albums selling progressively less, despite receiving high praise from critics. A measure of 3 Feet High and Rising's cross-over appeal was the fact that it was voted Album of the Year by NME Magazine, a title better known for its taste in guitar-based music. De La Soul has influenced numerous other hip hop artists such as Camp Lo, The Black Eyed Peas, and Digable Planets.[citation needed] They were also influential in the early stages of rapper/actor Mos Def's career, and are a core part of the Spitkicker collective. They are the longest standing Native Tongues Posse group, after the Jungle Brothers.

In 2006, the group won a Grammy for their collaboration with Gorillaz on the single "Feel Good Inc."