Anna Cecilia Sahlin, conocida artísticamente como Anna Sahlene nació en la localidad sueca de Söderhamn el 11 de Mayo de 1976.

En 1999 formó parte del coro de la ganadora de Eurovisión Charlotte Perrelli con el tema "Take Me To Your Heaven".

En el año 2000 Eurovisión se celebra en su país natal y es elegida para ser coro de Claudette Pace por Malta junto al resto de coristas que un año antes dieron a Suecia el triunfo, pero en esta ocasión no corrieron la misma suerte. Ese año Sahlene saca su primer single, "The Little Voice" con el que obtiene su primer éxito en Escandinavia y que posteriormente sería versionado por Hilary Duff.

La cantante Estona Ines decidió a última hora que no quería cantar el tema "Runaway" en la preselección de su país para Eurovisión 2002, es entonces cuando se le ofrece a Sahlene la oportunidad de reemplazarla, propuesta que ella aceptó. Ganó el Eurolaul y así fue como una sueca se convirtió en anfitriona de Eurovisión en Tallin...