Anna a commencé à prendre des leçons de chant classique à l'âge de 6 ans, mais son intérêt pour la musique pop/rock grandit après avoir découvert les disques de Michael Jackson et Whitney Houston. Elle a étudié le piano et la guitare pendant sa jeunesse en Géorgie avant de déménager aux États-Unis à l'âge de 15 ans pour poursuivre une carrière musicale.
En 2003, elle a terminé deuxième lors du concours américain Popstars: USA et a signé avec Jive Records la même année. En 2004, elle a sorti son premier single solo, "It's All About Me", qui a atteint le top 50 dans les charts pop aux États-Unis. La même année, elle a participé à l'enregistrement de la chanson "What Goes Around.../...Comes Around" pour la bande sonore du film Superman Returns.
En 2007, Anna a commencé à composer ses propres chansons et s'est tournée vers le rock alternatif. Elle a sorti son premier album solo intitulé "The One" en 2010, qui a été produit par John Shanks et a atteint le top 30 dans les charts géorgiens. En 2013, elle a sorti un second album solo, "Phoenix Rising", qui a été produit par Howard Benson et a atteint le top 5 dans les charts géorgiens.
En plus de sa carrière solo, Anna a également collaboré avec des artistes tels que Kid Rock, David Cook, et Cheap Trick. Elle a également participé à l'enregistrement de la chanson "Hero" pour le film de Marvel Studios, Captain America: The First Avenger en 2011.
En plus de sa carrière musicale, Anna a également été impliquée dans plusieurs activités humanitaires et de charité. En 2016, elle a créé la fondation "Anna Tatishvili's Music School" pour offrir des leçons de musique gratuites aux enfants nécessiteux en Géorgie. Elle a également participé à plusieurs campagnes de sensibilisation à l'égard des droits humains et de la lutte contre la pauvreté.