Майра Андраде родилась в семье дипломата и детство провела в путешествиях, впитывая влияние различных культур. В возрасте 16 лет девушка выиграла свой первый песенный конкурс, а в 2006-м выпустила дебют «Navega», впитавший лучистые танцевальные ритмы и пряные мелодии Кабо-Верде. Начиная с «Lovely Difficult» 2013 года Майра Андраде решает разнообразить традиционное звучание предыдущих альбомов: она придает своим интерпретациям аутентичной музыки в диапазоне от морны до коладейры более современный поп-саунд, а тексты песен написаны на английском, португальском и французском.