En 2014 ganó el premio MTV Europe Music Award al "mejor artista de Rumania".
Andra comenzó su carrera musical a los 7 años y tuvo su primera gran interpretación musical en un concurso denominado Tip Top Minitop en calidad de invitado, interpretando la canción de Whitney Houston "I Will Always Love You".
A los 11 años, participó en un concurso de música folclórica, Toamna Arieșeană, donde esta vez sí ganó el primer premio.
Al igual que su padre, Alexandru Mihai, Andra decidió participar en un concurso de música celebrado en Bucarest organizado por Titus Munteanu.
Con 14 años de edad grabó su álbum debut autotitulado Andra, producido por Costi Ioniță.