Sahlene, kurios tikrasis vardas yra Anna Sahlin, yra iš Švedijos. Savo solo karjeros kilimą ji pradėjo 2002-ųjų metų Eurovizijos konkursu, atstovaudama Estiją, o prieš tai, 1999-aisiais ji buvo Charlotte Nilsson, o 2000-aisiais - Claudette Pace pagalbine vokaliste. Sahlene užaugo mažame Švedijos miestelyje Soderhamn'e, dvi valandos kelio iki Stokholmo. 9-ojo dešimtmečio viduryje ji persikraustė į Stokholmą, kur dirbo, kaip pagalbinė vokalistė, o taip pat įkūrė pirmą savo grupę - "Rhythm Avenue". 1998-aisiais palikusi grupę, ji vyko į koncertines gastroles su garsiais atlikėjais ir atlikinėjo antrąsias vokalo partijas. Sahlene teko dirbti su tokiomis Švedijos žvaigždėmis, kaip Eric Gadd, Carola, Robyn, Charlotte Nilsson. Galiausiai atlikėja pasirašė sutartį su įrašų studija "Roadrunner Arcade Music" Švedijos padaliniu. Po kelių nedidelių hitų Švedijoje, ji išleido savo debiutinį solo albumą "The Little Voice". Visos vienuolika albumo dainų - tai mažos istorijos iš jaunos moters gyvenimo, perteiktos per susiformavusį ir stiprų Sahlene požiūrį į gyvenimą.