Do povědomí české veřejnosti se dostala už v osmi letech, kdy vystupovala v roli pacholete ve hře Kytice, kterou v divadle Semafor uváděl Jiří Suchý. Svou debutovou desku s názvem Já nezapomínám vydala v roce 1993. Album, jehož titulní skladbou byl stejnojmenný duet s Ladislavem Křížkem, se setkalo s komerčním úspěchem - v České republice se ho prodalo 20 tisíc kusů. V roce 1995 vydala své druhé album pojmenované Amulet. Na desce se autorsky podíleli bývalý člen skupiny Wanastowi Vjecy, zpěvák a baskytarista Petr Chovanec a bývalý člen folk rockové skupiny Marsyas, textař, skladatel a zpěvák Oskar Petr. Nahrávání desky se zúčastnil například zpěvák a bubeník David Koller ze skupiny Lucie nebo kytarista Bradley Stratton z kapely Cirkus Praha.
Největší úspěch Anna K. zaznamenala po vydání třetí desky s názvem Nebe, za kterou získala tři nominace na cenu Anděl, z nichž dvě proměnila ve výhru. V roce 2004 pak získala cenu Anděl v kategorii Nejlepší obal, a to za obal desky Noc na zemi. V roce 2010 jí byla diagnostikována rakovina prsu. Okamžitě nastoupila léčbu a svůj boj se zhoubnou nemocí vyhrála.