Anna Cecilia Sahlin, (Anna Sahlene o simplemente Sahlene) nació en  Söderhamn (Suecia) el 11 de mayo de 1976. De pequeña tocaba el oboe en la banda local. Con sólo 11 años participa en la película Alla vi barn i Bullerbyn (Los niños de Bullerbyn) basada en una obra de Astrid Lindgren, la autora de la famosa Pippi Långstrump (Pippi Calzaslargas) y la correspondiente adaptación a serie televisiva, Mer om oss barn i Bullerbyn (Más sobre los niños de Bullerbyn).  En 1994 se traslada a Estocolmo y pasa a formar parte del grupo Rhythm Avenue, que abandona cuatro años más tarde. Entonces se hace corista de intérpretes como Eric Gadd, Carola, Robyn y Charlotte Nilsson, a quien hace coros en su actuación en Eurovisión 1999, que supuso el triunfo para Suecia con Take Me To Your Heaven. La misma formación coral que acompaña a Charlotte repite al año siguiente como coro de la canción maltesa, Desire, defendida por Claudette Pace. Ese mismo año 2000 Sahlene saca al mercado su primer single, The Little Voice, que obtiene bastante éxito y será versionado por Hilary Duff.

Sahlene ya tenía casi preparado su primer álbum –incluyendo videoclips- cuando su productora discográfica entró en quiebra y fue absorbida por una multinacional. Sin embargo, la suerte volvería a estar de su parte: en 2002 la cantante estonia Ines rehusó en el último momento interpretar en el Eurolaul la canción Runaway y Sahlene fue la elegida para sustituirla, ganando la final estonia, representando a este país en su propio campo y quedando tercera. Runaway fue un gran éxito internacional en los países bálticos y escandinavos especialmente. Al año siguiente, 2003, se presentó al Melodifestivalen sueco con el tema We’re Unbreakable, pero quedó en quinta posición en su semifinal y, por tanto, sin posibilidades de seguir. Sin embargo la canción obtuvo un éxito notable. Poco después edita por fin su primer álbum It’s Been A While en el que incluye todas las canciones anteriormente mencionadas que no había podido editar en gran formato. En 2005 edita Photograph, y pone su voz a La mosca Maggie en la versión sueca de la serie de Disney-Channel. Desde entonces trabaja frecuentemente como actriz de doblaje para cine y televisión.

Volvió a participar –embarazada de cinco meses- en el Melodifestivalen 2006 con la canción This Woman y una vez más queda quinta en su semifinal. El 31 de mayo de ese mismo año nace su primera hija, Lilly. En 2007 participó en Let’s dance, el Mira quien baila sueco, siendo pronto eliminada. Volvió al Melodifestivalen el año 2009, a dúo con Maria Haukaas Storeng (representante noruega en Eurovision 2008), interpretando Killing Me Tenderly. Una vez más fueron eliminadas en semifinales. Protagonizó en 2007/08 el musical Footloose. Fue la encargada de dar los puntos de Estonia en Eurovisión-2008.

Desde 2003 se acredita como Anna Sahlene. En septiembre de 2012 ha editado Roses, su último trabajo. En 2010 se casó con el guitarrista sueco Jimmy Wahlsteen con quien llevaba 13 años en pareja. Tienen dos hijos, Lilly Evita (2006) y Mika (2011).

En 2010 actuó en la fiesta Eurovision night after dark, celebrada en la embajada sueca en Washington DC y ese mismo año fue una de los artistas que actuaron en el concierto Ta min hand, que fue elaborado para recaudar fondos para Aldeas Infantiles SOS. A finales de 2010 hizo una gira llamada The blues brothers junto a LaGaylia Frazier. En 2012 lanzó los singles Jamie y Horns of Mississippi y además hizo el papel de María Magdalena en el musical Jesucristo Superstar. En 2013 dobló al personaje de Queen Tara en la versión sueca de la película de animación Epic. En 2016 participó en el festival de eurovisión celebrado en Estocolmo como corista de la australiana Dami Im logrando la 2ª posición en la final. En otoño de 2018 y la temporada teatral de 2019 interpretó el papel de Grace en el musical Annie. Igualmente, en 2019 hizo los coros para la canción eurovisiva del Reino Unido Bigger Than Us, de Michael Rice. A finales de 2021 ha prestado la voz en la versión sueca a Pepa Madrigal, personaje principal de la película de los estudios Disney Encanto.

Anna Sahlene volverá al Eesti Laul en 2002 con el tema Champion.