Onder leiding van oprichters Sy Barthomolew en Andrew Levy stonden The Brand New Heavies in de late jaren 80/ begin jaren 90 aan de top van de Londense acid-jazz beweging. De clubklassieker ‘Got To Go‘ vond een thuis bij Chrysalis Records voordat de band in 1989 bij Acid Jazz Records tekende. Het titelloze debuutalbum wat snel daarna werd uitgebracht werd in de VS opgepikt door het legendarische hiphoplabel Delicious Vinyl, wat zorgde voor een samenwerking met A Tribe Called Quest, het winnen van een MTV-Award en het album Heavy Rhyme Experience.
Het debuut werd goud in het Verenigd Koninkrijk en de opvolgers gingen allebei platina. In het proces scoorden de mannen zestien top-40 hits waaronder Dream Come True, Stay This Way, Midnight At The Oasis, Sometimes en Dream on Dreamer.
