Wśród wokalistek wykonujących muzykę z pogranicza muzyki świata i jazzu, Mayra Andrade jest największą kosmopolitką. Urodzona na Kubie córka kabowerdyjskich dyplomatów mieszkała w co najmniej kilkunastu krajach na świecie, po to, by ostatecznie odnaleźć swoje miejsce w Europie, w wielokulturowym Paryżu. Historia życia wokalistki odpowiada ewolucji jej twórczości. Pierwsze albumy Mayry Andrade („Navega”, „Stória, Stória”) to wypadkowa muzyki tradycyjnej Wysp Zielonego Przylądka, Kuby, Brazylii.