В 1994 году участники группы Sade — Stuart Matthewman (саксофон, гитара), Paul S. Denman (бас-гитара) и Andrew Hale (клавишные) — организовали группу Sweetback после окончания мирового тура в поддержку альбома «Love Deluxe». Они выпустили первый альбом «Sweetback» в 1996 году на лейбле Epic, приглашенные вокалисты: Amel Larrieux, Maxwell, Leroy Osbourne.
В 2004 году вышел альбом «Stage 2». Они называют свою музыку «global soul music.»
