Ekdahl se convirtió en los años noventa en una de las principales figuras del pop sueco, con grandes éxitos como "Vem vet" («Quién sabe») en 1994.
Comenzó a cantar jazz en 1990 con el trío del pianista Peter Nordahl.
Sus siguientes discos fueron Med Kroppen Mot Jorden en 1996 y Bortom Det Bla en 1997.
En 2001, canta a dúo con Henri Salvador, en la canción « All I Really Want is Love » de su álbum « Chambre avec vue », mientras que su propio álbum Heaven, earth and beyond sale en 2002.
Su siguiente disco En samling sånger, es una compilación de canciones en sueco que incluye cuatro nuevos temas y marca su retorno a Suecia, que prosigue con Olyckssyster y Pärlor av Glas en 2006.