Anna K začínala svou kariéru již jako osmiletá talentovaná dívka v divadle Semafor Jiřího Suchého. Tehdy, vlastním jménem Lucianna Krecarová, ztvárnila v představení Kytice roli Pacholete. Na sólovou dráhu se vydala počátkem devadesátých let. První nosič vydala v roce 1993 v nakladatelství Popron pod názvem Já nezapomínám. Deska měla velký úspěch, prodalo se jí více než dvacet tisíc kusů. V dalších letech následovaly desky Amulet; Nebe; Stačí, když se díváš; Musím Tě svést; Noc na zemi; Večernice; Best of.
Anna K je trojnásobnou držitelkou Gramy, dvakrát v kategorii Nejlepší zpěvačka roku a jednou v kategorii Nejlepší píseň. Získala také šest hudebních cen Anděl.