Mayra Andrade ble født på Cuba av foreldre fra Kapp Verde og familien flyttet til Kapp Verde få dager etter fødselen. Hun bodde de første årene av livet på Kapp Verde, men fordi faren var diplomat fulgte hun med familien til mange forskjellig land mens hun var barn. Hun bodde blant annet i Senegal, Angola, og Tyskland. Hun tilbragte et par måneder hvert år på Kapp Verdes Santiago.