Do povedomia českého publika sa uviedla rolou Pachoľaťa v hre Kytice divadla Semafor Jiřího Suchého už v ôsmich rokoch.
Napriek tomu že jej prvé album Já nezapomínám (ktorej titulný duet naspievala s Láďom Křížkom) nebolo prijaté kritikou príliš pozitívne, malo veľký komerčný úspech (predalo sa ho 20 000 kusov).

Na albume Amulet sa autorsky podieľali P.B.CH (Wanastowi Vjecy), Oskar Petr a na niektorých piesňach sa spolu podieľala aj Anna K. Pre natáčanie dosky bol potom vybratý kolektív vynikajúcich hudobníkov – David Koller z kapely Lucie, Bradley Stratton z kapely Cirkus Praha a ďalší. Toto album bolo prijaté kritikou omnoho pozitívnejšie, nemalo však komerčný úspech predošlej dosky.
Nebe, v poradí tretie album Anny K. a rovnomenný hit, znamenalo podstatnú zmenu pre hudobný vývoj speváčky. Album natočené po prvýkrát vlastnou kapelou bolo kritikou pozitívne prijaté a Anna K. získala tri nominácie Gramy. Z tejto súťaže si Anna K nakoniec odniesla víťazstvo v kategóriách Najlepšia speváčka a za titulnú pieseň Najlepšia pieseň. V produkcii Jana P. Muchowa sa na doske autorsky podieľali Tomáš Vartecký (Kurtizány z 25. avenue) a Filip Horáček (Prohrála v kartách).

V roku 2005 podnikla svoje prvé hudobné turné po 13 českých a moravských mestách v rámci svojho albumu Noc na Zemi.