Lesko s-a născut pe data de 10 ianuarie 1979 în oraşul Chişinău din Republica Moldova — la acea dată parte a Uniunii Sovietice — având origini ruso-ucrainiene. Artista şi-a început cariera muzicală în anul 2002, când a luat startul promovarea primului său extras pe single, „Ard în flăcări”.
La scurt timp, în prima parte a anului 2003 a avut premiera celui de-al doilea videoclip al artistei, realizat pentru înregistrarea „Inseparabili”.
În prima parte a anului 2004, Lesko a reintrat în studioul de înregistrări pentru un nou album de studio.
La finele anului 2005 a început promovarea unui nou produs discografic de studio, Ispita, ce a fost precedat de lansarea unui nou extras pe single.
În prima jumătate a anului 2007, Lesko a început promovarea cântecului „1001 Dorinţe”, pe care l-a interpretat şi la gala premiilor MTV Romanian Music Awards, lucru ce a facilitat ascensiunea sa în clasamente.
În prima parte a anului 2010, Lesko a pornit într-un turneu de promovare, în compania formaţiei Distinto şi a solistei Annes, care are drept scop lupta împotriva drogurilor. La scurt timp, în martie 2010 a fost lansat şi cel de-al cincilea material discografic de studio al interpretei, intitulat Jocul seducţiei.
ANNA LESKO
