El grupo está integrado desde su formación por '''Kelvin Mercer''' (también conocido comocómo ''Posdnuos'', ''Pos'', ''Mercenary'', ''Plug Wonder Why'' y ''Plug One''), '''David Jude Jolicœur''' (''Trugoy the Dove'', ''Dave'' y ''Plug Two'') y '''Vincent Mason''' (''P.A. Pasemaster Mase'', ''Maseo'' y ''Plug Three''). El trío formó el grupo en el instituto y llamaron la atención del productor [[Prince Paul]], quien era a la vez [[Disc-jockey|DJ]] y miembro de [[Stetsasonic]], con una maqueta de la canción ''"Plug Tunin"''. Prince Paul también solía ser mencionado como ''Plug Four''.
Su álbum debut, [[3 Feet High and Rising]] de [[1989]], habla de la paz y el amor, siendo catalogados por muchos como un grupo de rap [[hippie]]. Rápidamente se convirtieron en miembros destacados de la organización [[Universal Zulu Nation]],fundadade en [[1976]] por [[Afrika Bambaataa]], en la cual a su vez junto a [[A Tribe Called Quest]], [[Black Sheep (hip hop)|Black Sheep]], [[Queen Latifah]], [[The Jungle Brothers]] y otros formaron parte también de la célebre [[Native Tongues Posse]], mencionando a este grupo frecuentemente en su música (aunque ellos se marcharan del grupo por varios motivos). Gracias a canciones como "''Eye Know''" y "''Me, Myself and I''" (que contenía un sample de ''Not Just Knee Deep'' de la banda de [[George Clinton]], [[Funkadelic]]) fueel undisco enormetuvo éxito quecomercial, dio arecibiendo De La Soul mucha popularidad. Sin embargo, la banda de rock [[The Turtles]] demandó al grupo por samplear ''You Showed Me'' sin permiso en el tema ''Transmitting Live from Mars''.
Tras ''3 Feet High and Rising'', De La Soul fue visto por el público como hippies, suponiendo que continuarían creando el mismo tipo de música. Este hecho agitó enormemente al grupo, ya que ellos concebían su carrera como un cambio de estilo constante. Esto influiría en sus siguientes grabaciones.
