Va créixer a Cap Verd, Senegal , Angola , i Alemanya . No obstant això, passava dos mesos de l’any a la illa caboverdiana de Santiago . La primera cançó que recorda haver cantat és “O Leãozinho”, del músic brasiler Caetano Veloso , a qui ha citat com una de les seves influències musicals.

Andrade ja actuava sent adolescent i va guanyar el concurs de cançó Jeux de la Francophonie , el 2001, amb només setze anys, començant, després d’això, lliçons de cant a París als disset. En aquesta època, va conèixer el compositor Orlando Pantera i va començar a col·laborar amb ell.

Mayra Andrade és una música completament autodidacta que compon la seva música amb la guitarra. Com el cantant i guitarrista Tcheka, Mayra Andrade busca la seva pròpia música, totalment submergida en la diversitat estilística de les illes de Cap Verd. Els dos artistes formen part de l’anomenada, “generació Pantera”, anomenada així després que el jove compositor morís l’any 2001, les seves cançons van tenir un efecte dolç però profund en la música caboverdiana. Andrade va escollir quatre de les seves cançons que van ser adaptades en el seu primer treball en solitari Navega.

Andrade va començar a actuar en diversos països lusoparlants, incloses les ciutats capverdianes de Mindelo i Praia a més de Lisboa. Els seus àlbums Navega i Stória, stória van guanyar el Premi de la crítica discogràfica alemanya el 2007 i 2009, respectivament. També ha aconseguit el premi Newcomer dels premis de BBC Radio 3 per a la música del món el 2008.

A la tardor 2008, comença a treballar al seu nou disc. Stória, stória. Per a aquest projecte l’artista va definir les idees bàsiques a París amb el multiinstrumentista capverdià Kim Alves, el contrabaixista camerunès Etienne M’Bappé i el percussionista brasiler Zé Luis Nascimento.

Ja totalment consagrada, el 2019 llença el seu darrer treball, Manga. Molt inspirat en els sons africans contemporanis, on mostra la seva llibertat creativa.