Anna Vdovichenko nació el 3 de diciembre de 1991 en Dubăsari, Transnistria, la región autónoma de Moldavia situada al este del río Dniéster con una población mayoritaria de origen ruso. La cantante encontró en la música un consuelo y un medio de expresar sus sentimientos tras el fallecimiento de su padre cuando era muy joven.

En la Facultad de Música Anton Rubinstein de Transnistria estudió pop y jazz y, posteriormente, continuó su formación en el departamento de música vocal y jazz del Teatro de Bellas Artes de Chisináu. También forma parte del Coro de la Escuela de Arte V. Polyakov de la capital moldava.

A lo largo de su carrera musical ha participado y ganado varias competiciones musicales como el Gran Premio Discovery 2007 de Tiraspol, el Festival Martisoare Dorohoian en 2012 o el Doua Inimi gemene en 2015, así como el segundo premio en el Festival Bazar Eslávico 2016 en Vitebsk. Además, concursó en 2017 en la versión rusa de La Voz, aunque no superó las audiciones a ciegas.

Su primer intento eurovisivo se produjo en el O Melodie Pentru Europa 2018 con la canción Agony que se clasificó en quinta posición. Su gran oportunidad le llegaría tan solo un año después cuando ganó gracias al jurado la final nacional moldava con el tema Stay, compuesto entre otros por Georgios Kalpakidis. Durante la gira promocional visitó Madrid para actuar en la tercera edición de la PrePartyES de Eurovision-Spain. Ya en el festival Tel Aviv, su escenografía fue algo polémica, pues recicló el mismo concepto que la representante de Ucrania en Eurovisión 2011, Mika Newton. El conjunto no pasó del puesto 12 de la semifinal con 85 puntos, incluyendo un doble 12 de la vecina Rumanía.

Después del certamen publicó los singles Dreaming (2018) y My Oh My (2020), producidos nuevamente por Kalpakidis. La intérprete, además, intervino en la película Eurovision Song Contest: The Story Of Fire Saga de Netflix e hizo sus propias versiones de la banda sonora de la misma, Husavik y Volcano Man. En 2021 editó el sencillo Sunt femeie, compuesta por ella misma, y en 2023 lanzó High On You. Su último single, de 2026, es Sunt eu, del que también es coautora. Habitalmente canta en galas de la televisión moldava, así como en fiestas y eventos benéficos.

Anna se casó en 2014 con el músico y compositor Alexandru Vdovicenco, con quien tuvo un hijo, Mark, nacido en 2016. La pareja se divorció en 2019. En 2023 contrajo nupcias con el trompetista y director de orquesta Petru Haruta. La familia creció al año siguiente con la llegada de dos hijos gemelos.