Após uma temporada trabalhando como doméstica na casa do cantor Francisco Alves, Cármem Costa começa a freqüentar programas de calouros, até ser contratada como "crooner" da gafieira Elite, em 1.937. Nesta época conhece o compositor e sambista Henricão, com quem inicia uma parceria musical e conjugal que culminará na consagração de Cármem no carnaval de 1.942.

No auge do sucesso, troca o Brasil e Henricão pelos Estados Unidos e um marido americano. De volta ao Brasil, retoma sua carreira e firma-se como uma das mais possantes vozes negras do Brasil.

Entre seus sucessos merecem destaque "Eu Sou a Outra" e "Obsessão".