Skupina se dala dohromady v polovině osmdesátých let, kdy nastupovala vlna taneční hudby. Spojovala funk s hip hopem a acid jazzem. Po vydání prvního alba začala spolupracovat s americkou zpěvačkou N´Dea Davenportovou, jejíž hlas dodal další dimenzi skladbám z debutového alba.

S ní skupina spolupracovala až do roku 1995, takže se objevila i na druhém albu Brother Sister. Na dalších deskách se zpěvačky střídaly, Shelter natočili Heavies s Siedah Garrettovou, Allaboutthefunk s Nicole Russovou, v roce 2005 se ale Davenportová vrátila a natočila s kapelou desku Get Used To It.

Klub byl také při příležitosti narozenin vybaven novou zvukovou a světelnou aparaturou.