Née sur l'île de Cuba en 1985, Mayra Andrade grandit au Cap-Vert, puis parcourt le continent africain de l'Angola au Sénégal avant de s'envoler pour l'Allemagne, puis le Canada.
Gagnante d'un concours de la francophonie en 2001 à Ottawa, Mayra Andrade s'installe l'année suivante à Paris où sa voix et ses compositions à la guitare ne passent pas inaperçues. En 2005, elle fait un duo avec Charles Aznavour sur « Danse avec l'amour ».
Entre Cap-Vert et Brésil
Signée par la major BMG, elle enregistre les chansons de Navega (2006) dont quatre reprises d'Orlando Pantera, jeune compositeur disparu en 2001, et un duo avec Tété sur « Comme s'il pleuvait ». L'album, nourri de la morna cap-verdienne et de bossa nova, reçoit un très bon accueil critique et public. Elle participe ensuite à l'album du collectif de hip-hop La MC Malcradio pour le titre « Mas Amor ».
Mayra Andrade donne de multiples concerts et retourne en studio. En 2008, la radio BBC 3 l'honore du prix de Révélation de l'année. Son deuxième album Storia, Storia paraît au printemps 2009. Enregistré avec Jacques Morelenbaum et Alê Siqueira, il accueille Tom Zé et Os Tribalistas. C'est un nouveau succès, suivi d'une tournée et de nombreuses apparitions dans les festivals d'été. Mayra Andrade sort en 2010 un album live baptisé Studio 105.
Désormais solidement implantée en France, Mayra Andrade fait appel à plusieurs artistes locaux pour son troisième album Lovely Difficult, paru en novembre 2013. Benjamin Biolay, Tété et Yael Naim sont ainsi de la partie. Résolument international, Lovely Difficult voit aussi Mayra Andrade collaborer avec Piers Faccini, Hugh Coltman et Krystle Warren.
