Mayra Caridad Valdés nace el 20 de Abril de 1956, hermana de Chucho Valdés e hija del célebre pianista Bebo Valdés y Pilar Rodríguez quien es además su maestra de canto, entra a la música desde pequeña en el seno de una familia de grandes talentos musicales. En el año 1975 se gradúa en Música Coral en la ENA y en 1980 gana el primer premio de un concurso de solistas amateurs. Harry Belafonte la descubre en 1981 y se la lleva a compartir escenario en las numerosas giras que realizara el cantante norteamericano en la isla y en el exterior.
Su carrera entonces se extendió por Japón y Europa cantando con varias agrupaciones incluída Irakere donde comparte escenario con su hermano Chucho Valdés. Mayra debuta como solista en el disco "La Diosa del Mar" del año 2002 donde es acompañada de los músicos de Irakere. Esta grabación resalta la versatilidad de la diva. Los distintos géneros que se recorren este disco demuestran su limpia técnica vocal y su capacidad para la improvisación, incluso para ponerle letra a un tema de Charlie Parker "Billie´s Bounce". Este primer fonograma la convierten en un referente dentro de la isla. Nominado a mejor disco de jazz latino y grabación.