Творческий путь Анны начался в станице Староминской Краснодарского края, где она родилась, училась и делала первые шаги в качестве артистки, принимая участия во многих районных и краевых мероприятиях, конкурсах. Успешно окончила Детскую школу искусств им. Г. Н. Пигарева, по классу народное пение, фортепиано и хореография.
Высокий профессионализм Анны базируется на крепком магистерском музыкальном образовании, полученном в Краснодарском Государственном институте культуры. С отличием окончив бакалавр в классе преподавателя Заслуженной артистки Краснодарского края, доцента С. В. Адаменко, Анна продолжила своё обучение в магистратуре в классе преподавателя Народной артистки РФ, Героя труда Кубани, профессора В. И. Журавлёвой-Пономаренко.
С 2012 года является солисткой Краснодарской филармонии им. Г. Ф. Пономаренко.
Анна не только ведет концертную деятельность, но и просветительскую. Она приобщает молодое подрастающее поколение к народной культуре, к кубанскому быту и традициям.
Также Анна популяризировала народную культуру и представляла свой край в телевизионном музыкальном шоу «Песни» на федеральном телеканале «ТНТ».
Анна Христолюбова - яркая, творчески одаренная личность. В ее работе высокий профессионализм соединяется с трудолюбием и вдумчивым отношением к творчеству. Анна постоянно работает над повышением профессионального мастерства. Звонкий, сильный и гибкий голос позволяет исполнять разнообразные произведения с широким диапазоном творческих задач. Ее репертуар включает в себя самые разные по тематике и характеристике произведения: патриотические, лирические, драматические, шуточные, казачьи песни как народные, так и авторские.