Po studiach w Paryżu (Conservatoire National Supérieur de Musique et Danse) i Wiedniu (Universität Wien) Anna Reinholdzadebiutowała na scenie pod dyrekcją Williama Christie w ramach jego akademii„Le Jardin des Voix”, po czym z Les Arts Florissants wzięła udział w licznych występach w Europie i Ameryce. Obecnie regularnie współpracuje z wieloma dyrygentami i zespołami, takimi jak Leonardo García Alarcón (Cappella Mediterranea), Raphaël Pichon (Pygmalion), Laurence Equilbey (Accentus, Insula Orchestra), Jonathan Cohen (Balearic Islands Symphony Orchestra, Arcangelo, Orchestre national d’Auvergne), Vincent Dumestre (Le Poème Harmonique), Simon-Pierre Bestion (La Tempête), Ryan Brown (Opera Lafayette), John Butt (Scottish Chamber Orchestra), Jos van Veldhoven (Nederlandse Bachvereniging) i Andrea Marcon (La Cetra Barockorchester Basel). W repertuarze operowym wykonywała tytułowe role we Włoszce w Algierze Rossiniego i Peleasie i Melizandzie Debussy’ego w Atelier Lyrique de Tourcoing, ponownie śpiewała Włoszkę w Algierze w Théâtre des Champs-Elysées, a także pojawiła się jako Cybèle w Atysie Lully’ego w Opéra Royal de Versailles i Brooklyn Academy of Music, Menesteo w operze Elena Cavallego na Festival d’Aix-en-Provence, Pandora w El Prometeo Draghiego w Opéra de Dijon, Adèle i Al Sirbec w Le Mystère de l’écureuil bleu Marca-Oliviera Dupina w Opéra Comique w Paryżu oraz jako Druga Pokojówka w Der Zwerg Zemlinsky’ego w Théâtre de Caen.

Anna Reinhold jest szczególnie ceniona za swoje interpretacje w repertuarze koncertowym i kameralnym. Regularnie gości na takich festiwalach, jak Les Musicales de Colmar (Pierrot lunaire Schönberga, Wesendonck Lieder Wagnera, Lieder eines fahrenden Gesellen Mahlera), Kaposvár Chamber Music Festival i Festival Academy Budapest na Węgrzech, Cork Festival w Irlandii. Ostatnio zaśpiewała kantatę Phaedra Brittena z Orchestre Régional de Normandie oraz występowała w duecie z gitarzystą i lutnistą Quito Gato, zarówno w programach z muzyką barokową („Lagrime mie”), jak i popularną („Mi corazón espanol”). Z klawesynistą Camille’em Delaforge założyła zespół Il Caravaggio, który można usłyszeć we Francji i za granicą we francuskim i włoskim repertuarze barokowym.

Artystka ma w swojej dyskografii liczne nagrania, zwłaszcza z Raphaëlem Pichonem i zespołem Pigmalion (Wielka Msza h-moll Bacha), lutnistą Thomasem Dunfordem (Labirinto d’Amore), Cappellą Mediterranea pod dyrekcją Leonarda Garcíi Alarcóna (Heroines of the Venetian Baroque), Les Arts Florissants i Williamem Christie (Bien que l’Amour, Si vous ouliez un jour, Airs sérieux et à boire).