Nach der Auflösung der Band Timex Social Club beschloss der Produzent Jay King in Sacramento, Kalifornien eine neue Gruppe zusammenzustellen. Zusammen mit Denzil Foster, Thomas McElroy, Samuelle Pratter und Valerie Watson gründete er Club Nouveau und das Label King Jay Records.[1] Die Band erhielt einen Plattenvertrag bei der Warner Music Group und veröffentlichte dort 1986 ihr DebütalbumLife, Love and Pain. Dies enthielt die Lieder Jealousy (eine Antwort auf den Timex-Social-Club-Klassiker Rumors), Situation #9, Why You Treat Me So Bad und Heavy on My Mind. Ihren größten Erfolg erreichten sie mit einer Coverversion des Bill-Withers-Klassikers Lean on Me aus dem Jahr 1972.[2]
Die nachfolgenden Singles konnten an den Erfolg nicht anknüpfen, fanden jedoch in den US-R&B-Charts ihre Aufmerksamkeit. Für Lean on Me gewann die Gruppe bei der Grammy-Verleihung 1988 einen Award.[3] 1995 erschien das letzte Album Everything Is Black, danach löste sich die Gruppe auf.
Das Lied Why You Treat Me So Bad wurde in den 1990er Jahren sowohl von Luniz (I Got Five on It), als auch bei R. Kellys und Puff DaddysSatisfy You als Sample verwendet.[2]
↑Bill Withers Biography. In: Billwithers.com.S. 8th Paragraph;Last Sentence, archiviert vom Original am 29. August 2011; abgerufen am 6. Juni 2009 (englisch).