Sahlene debütierte als Elfjährige in dem Kinderfilm "Wir Kinder aus Bullerbü" (Regie: Lasse Hallström nach einem Buch von Astrid Lindgren). Mit achtzehn begann sie ihre Karriere als Sängerin in der Stockholmer Band "Rhythm Avenue". 1998 verließ sie die Band und war als Background-Sängerin für schwedische Showgrößen wie Eric Gadd, Carola Häggkvist, Robyn und Charlotte Perrelli tätig. Mit Letzterer gewann sie 1999 den Eurovision Song Contest in Jerusalem.