Elena Burke iniciou a sua carreira nos anos 40, nas ondas da Radio 1010, estação comunista conceituada devido aos seus programas musicais. Fez parte, com as irmãs Portuondo e com Moraima Secada, do Quarteto Las D'Aida, formado em 1952 e inspirado nas Andrew Sisters. Em 1958, inicia uma carreira a solo: instalada no cabaret do Hotel Hilton, encanta o público com um repertório sentimental e um estilo intimista que lhe valerá o nome de "señora sentimiento". Em 1965 dá um concerto no Olympia e a sua popularidade estende-se a outros países.