Nascida em Dacar, Senegal, Maria de Barros viveu seus primeiros 13 anos de vida em Nouackchott, Mauritânia, no noroeste da África. Seu coração e sua origem, contudo, vem do Cabo Verde, antiga colônia portuguesa localizada a 500 km da costa do Senegal, terra de seus pais.
Mais velha de cinco filhos, Maria de Barros mudou-se com a família, quando adolescente, para Providence, Rhode Island, na região da Nova Inglaterra, nos Estados Unidos, onde seus avós viviam. Tanto naquela época como hoje em dia, a Nova Inglatera tinha muitas comunidades provenicentes do Cabo Verde, e a cantora adolescente apresentava-se com muitos grupos de compatriotas. Mais tarde, Maria casou-se e mudou-se para Los Angeles, onde ela teve a oportunidade de conhecer um potpourri de ritmos que enriqueceu sua experiëncia musical.
Em Los Angeles, Maria de Barros desenvolveu o amor pela música latina e logo começou a cantar em espanhol, uma das seis línguas que fala. Ao mesmo tempo, ela continuou a apresentar-se tanto na Costa Leste como na Costa Oeste com velhos e novos músicos caboverdianos.
Junto com Cesária Évora — a Rainha das Mornas, um ritmo mais próximo do blues — Maria de Barros — a Rainha das Coladeiras, ritmo africano mais próximo da música latina — compõem um completo quadro musical desse país de rica tradição musical, que é Cabo Verde.
O mesmo conjunto que acompanhou Maria de Barros no primeiro álbum Nha Mundo (Meu Mundo) participou do segundo Dança Ma Mi (Dance Comigo), inclusive a equipe de produção: Danny Luchansky, o baixista Djim Job, e o percussionista Kalú Monteiro.
