Hän aloitti uransa 11-vuotiaana TV-sarjassa "Melukylän lapset" ja seitsemän vuotta myöhemmin hän muutti Tukholmaan, jossa aloitti musiikkiuransa. Hän aloitti laulamisen bändissä Rhythm Avenue. Hänen ensimmäinen soolonsa "The Little Voice" julkaistiin vuonna 2000. Sahlene on edustanut Viroa Eurovision laulukilpailussa vuonna 2002 laululla "Runaway", joka saavutti suuren suosion Ruotsissa, Baltian maissa ja jopa Sveitsissä saakka. Hän sijoittui kappaleella jaetulle kolmannelle sijalle. Sahlene osallistui euroviisuihin jo aiemmin, tosin taustalaulajana Maltan Claudette Pacen esityksessä "Desire" vuonna 2000. Hän osallistui Ruotsin euroviisukarsintaan Melodifestivalen vuonna 2006 laululla "This Woman", mutta putosi ensimmäisessä semifinaalissa. Hän on toiminut Viron pisteidenlukijana Eurovision laulukilpailussa 2008.