A Zöld-foki-szigetekről származó Mayra Andrade Kubában született, de mivel nevelőapja diplomata volt, családjával kiküldetésről kiküldetésre utazott. Szenegálban, Angolában és Németországban cseperedett fel, s bár tizennégy éves korában visszatért Santiagóba, három évvel később Párizsba ment, ahol végleg letelepedett. Ott kezdett énekelni is, afféle tinédzser sztárként, aki tizenhat évesen megnyert egy kanadai dalszerző versenyt. Pályafutására döntő hatással volt a 2001-ben elhunyt Orlando Pantera, aki megerősítette abban a vágyában, hogy „valami mást” alkosson a zenében, mint amit addig hallott. 2005. és 2014. között Mayra négy albumot jelentetett meg (Navega, Storia Storia, Studio 105, Lovely Difficult), melyek közül az utolsóval tárta legszélesebbre szárnyait. Nemcsak azzal nyűgözte le hallgatóit, hogy a zöld-foki melódiáktól a bossa nováig, a poptól a sanzonig, a reggae-től a jazzig minden belefért, hanem azzal is, hogy stiláris változatossága különlegesen mély személyességgel párosult. Cesaria Evora után mára az egyik legkeresettebb zöld-foki énekessé vált, annak is köszönhetően, hogy a szigetek irányzatai közül ő nem a mornát, hanem a lüktetőbb, erősebben afrikai ízű funanát képviseli megtoldva persze mindazokkal a hatásokkal, amik a korábbi utazásai során érték.