Em 1926, com 17 anos, Carmen se apresentava em festas em casas de família, além de participar como figurante em algumas filmagens. Em 1928, o deputado baiano Aníbal Duarte, que almoçava na pensão dirigida por Maria Emília Miranda, apresentou Carmen a Josué de Barros. Josué trabalhava na Rádio Sociedade Professor Roquete Pinto e levou Carmen para atuar na emissora.

Convidada para cantar numa festa no Instituto Nacional de Música, foi então apresentada ao diretor da Brunswick e em 1929, ela gravou sua primeira música - o samba "Não vá simbora", com autoria de Josué. Carmen foi depois encaminhada a gravadora RCA Victor, onde iniciou sua carreira gravando "Dona Balbina" e "Triste Jandaia". Meses depois foram lançadas as musicas "Barucuntum" e "Iaiá Ioiô".