Après avoir fait partie du groupe Foxies en 1997 (avec les chansons L'amour est un mystère, Sous ton soleil, Si belle, Tous tes excès et Quitter les siens), elle chante ensuite en solo en 1999 sous le pseudonyme d'Eden Ly avec la chanson Changer les mots.


En 2002 (du 31 août au 30 novembre), elle participe à l'émission Star Academy sur TF1 (ainsi qu'à la tournée, du 1er mars au 21 juin 2003), et sort un nouveau disque le 11 mars 2003 (chansons Quitte ou double et Signé sur mon cœur), cette fois sous son vrai nom.


Sélectionnée pour la seconde édition de la Star Academy, Aurélie débarque sur nos écrans le samedi 31 août 2002 lors du premier prime.


Dès la première semaine au Chateau, Aurélie se démarque par son potentiel artistique impressionnant.


Oscar Sisto, le professeur de théâtre dira d'elle "Elle a un sens artistique rare, et à mon avis elle est la seule à l'avoir"


Du 21 novembre 2003 au 18 janvier 2004, elle participe à la comédie musicale Belles belles belles à l'Olympia de Paris ; sont extraits de ce spectacle l'album Belles belles belles, le 21 octobre 2003, et deux titres chantés par Les Filles (groupe formé par Aurélie et ses deux partenaires de Belles belles belles, Joy Esther et Liza Pastor) : J'attendrai, sorti le 30 septembre 2003, et Comme d'habitude, sorti le 27 janvier 2004.


Aurélie Konaté est à l'image de la comédie musicale qu'elle a interprétée : belle, belle, belle. Retrouvons la sur Fun Tv, qui l'a choisie pour présenter ses Spéciales Artistes.