Estreou no mercado fonográfico somente aos 30 anos e talvez seja por isso que tenha causado tanto impacto com o ‘debut’ “Desireless”, de 1997. As suas canções já soavam maduras e consistentes. Apostando numa mistura de Hip Hop, Pop e Blues, tudo com muita elegância e sofisticação. As comparações com Ben Harper foram inevitáveis, porém, superficiais e não chegaram a incomodar o músico.
Os ‘hits’ “Save Tonight”, “Indecision”, “Falling In Love Again” e “Shooting Up In Vain” renderam nada menos do que 3 prêmios Grammy e outros 2 Rockbjörnens, concedidos pela sua terra-natal.
Em 2001, veio o segundo trabalho que, mesmo sem repetir o sucesso do anterior, também foi bem aceito pelo público. “Living In The Present Future” trouxe como destaques as canções “Been here Once Before”, “Feels So Right” e o dueto com a irmã Neneh “Long Way Around”.