Hun har hatt stor suksess, spesielt på 1980- og til dels 1990-tallet, med sitt engelske band, Sade (uttales «Sjaardei»), bestående av Stuart Mathewman (gitar og saksofon), Paul Denham (bass), Andrew Hale (keyboard) og Paul Cook (trommer). Bandets arrangementer var avanserte og musikerne profesjonelle, men lydbildet fremsto dempet. Gjennombruddet var med debutsingelen «Your Love is King» (1984) og albumet med hiten "Smooth Operator". Bandet medvirket ved Live Aid på Wembley. Bandet har skrevet musikken i samarbeid med Sade Adu selv som den ledende. Det er særlig Sade Adu selv og Matthewman som står bak komposisjonene. solgte over 6 millioner kopier. Bandets musikalske stil beskrives som tidløs med høy kvalitet i produksjonen. Bandet videreførte britiks musikalsk stil fra blant annet Light of the World, Wham, Swing out Sister, Everything but the Girl og The Style Council. Bandet Sade har en langsom utgivelsestakt og holder sjelden konserter.