Göteborgissa syntynyt Brown muutti Tukholmaan 1990-luvulla ja teki levytyssopimuksen Telegram Recordsin kanssa. Hänen ensimmäinen albuminsa Giving You The Best julkaistiin vuonna 1994 ja se sai paljon menestystä Ruotsissa. Levyn teossa olivat mukana muun muassa Lenny Kravitz ja Albert Hammond. Helsingin SanomissaIlkka Mattila kirjoitti huolellisesti viimeistellyn albumin olevan omiaan ihmisille, jotka ”haluavat soulmusiikkinsa ilman hikeä, bakteereja ja yllätyksiä”.[1]
Brownin seuraavat albumit In My Garden (1997) ja Vera (1998) eivät menestyneet kuitenkaan yhtä hyvin kuin debyyttialbumi, vaikkakin single Tuesday Afternoon tuli hitiksi ympäri Pohjoismaita ja Eurooppaa vuonna 1998. Vuonna 2003 Brown julkaisi albumin Home. Hän osallistui RuotsinMelodifestivaleniin vuonna 2009 kappaleella Never Been Here Before, tuli omassa semifinaalissaan seitsemänneksi eikä päässyt finaaliin asti. Samana vuonna hän julkaisi viisi uutta kappaletta sisältäneen EP:nBloom in November. Vuonna 2015 Brown teki paluun julkaisemalla kaksi ruotsinkielistä kappaletta, Kom hem till mig ja Faller. Jälkimmäiseen kappaleeseen kuvattiin myös musiikkivideo.