Mayra Andrade urodziła się w 1985r. w Hawanie na Kubie. Wychowywała się jednak poza granicami ojczyzny - przebywała w Senegalu, Angoli i Niemczech. Pierwszą piosenką, jaką zaśpiewała, był utwór "O Leãozinho" brazylijskiego muzyka Caetano Veloso - artysta ten jest dla Mayry inspiracją, a jego wpływy słychać w jej muzyce. Jako nastolatka Andrade często występowała publicznie - w wieku 16 lat wygrała konkurs na najlepszą piosenkę francuskojęzyczną Jeux de la Francophonie; rok później rozpoczęła naukę śpiewu w Paryżu. Spotkała wtedy producenta Orlando Panterę, z którym współpracuje do dziś.
Mayra mieszka i nagrywa w Paryżu. W jej muzyce słychać wpływy muzyków z Wysp Zielonego Przylądka, echa Senegalu i Angoli. Już po wydaniu jej pierwszej płyty, "Navega", okrzyknięto ją następczynią legendarnej Cesarii Evory.