Анна Катамадзе родилась 10 февраля 1981 года.
В 1998 году поступила на юридический факультет Академии Народного Хозяйства при Правительстве РФ, которую окончила в 2003 году с отличием.
C 2002 года работала в юридическом департаменте Института экономики переходного периода Е.Т. Гайдара, занималась исследовательскими проектами в области госфинансов, повышения эффективности бюджетных расходов, госзакупок.
С 2006 по 2011 гг. работала в Минэкономразвития РФ заместителем директора департамента, курировала в указанный период проведение реформы государственных и муниципальных закупок, в том числе:
Вошла в число людей, перешедших из Министерства экономического развития в Сбербанк вместе с Германом Грефом.
Осенью 2012 года Анна Катамадзе назначена первым вице-президентом и исполнительным директором компании УЭК, в полномочия которой входят стратегия и реализация универсальной электронной карты (УЭК), развитие технологии УЭК, общественные связи и взаимодействие со СМИ. Также в ведении Катамадзе находятся финансовые и правовые вопросы. Одновременно она занимает пост Советника президента «Сбербанка России».
Запись программы "Прямая речь" на телеканале МИР24 с участием первого вице-президента ОАО "УЭК" Анны Катамадзе.
В июне 2013 года Анна Катамадзе стала заместителем руководителя Федерального Казначейства Романа Артюхина и покинула пост советника президента Сбербанка Германа Грефа.
15 июня 2013 года председатель правительства Дмитрий Медведев подписал постановление «О координации работ по созданию государственной интегрированной информационной системы управления общественными финансами «Электронный бюджет», ответственным за которое является Федеральное Казначейство. Издание CNews писало, что Катамадзе будет курировать именно это направление.
Как сообщила TAdviser в сентябре 2015 года сама Анна Катамадзе, в Казначействе она отвечает не за "Электронный бюджет", а за новый проект по систематизации и классификации данных. "Электронный бюджет", по информации официального сайта ФК, курирует Владимир Смирнов.
Является автором многочисленных публикаций, награждена почетной грамотой правительства РФ (2009) и почетной грамотой президента РФ (2010).