Deee-Lite wurde 1986 von Lady Miss Kier (Kierin Kirby), Supa DJ Dmitry (Dmitry Brill) und Jungle DJ Towa Tei (Doug Wa-Chung) im New Yorker Stadtteil Brooklyn gegründet. Im August 1990 veröffentlichte das Label Elektra Records das Debütalbum World Clique, welches Platz 14 der britischen Albumcharts erreichte.[1]Groove Is in the Heart wurde ausgekoppelt, verbrachte 15 Wochen in den britischen Charts und belegte zeitweilig Platz 2.[2] Die Hitsingle, die Samples von Herbie Hancock und Vernon Burch enthält, avancierte zum bekanntesten Song von Deee-Lite und ist heute in zahlreichen Bestenlisten, darunter Die 500 besten Songs aller Zeiten des Rolling Stone, vertreten.[3]
Im Juni 1992 folgte das zweite Album Infinity Within, auf dem sich Songs über Themen wie Politik, Umweltschutz, Verhütung oder soziale Ungleichheit fanden. Für Dewdrops In The Garden wurde DJ Ani engagiert, das dritte und letzte Album erschien im Juli 1994. Im selben Jahr verließ Towa Tei die Band und startete eine Solokarriere. Nach Teis Ausscheiden veröffentlichte Deee-Lite 1996 noch das Remix-Album Sampladelic Relics and Dancefloor Oddities und löste sich kurz darauf auf.
Nach dem Ende der Band brachte Rhino Records im November 2001 noch The Very Best of Deee-Lite auf den Markt.
Im Frühjahr 2003 verklagte Lady Miss Kier die Firma Sega, weil eine Figur im Videospiel Space Channel 5 ihrer Person nachempfunden war.