Heleninha Costa nasceu no Rio de Janeiro, em 18 de janeiro, de 1924. Mudou-se com a família para a cidade de Santos, litoral de São Paulo ainda muito pequena. Foi naquela cidade que estudou contabilidade. E foi como contadora que começou a trabalhar aos 14 anos, na Rádio Clube de Santos.
Depois Heleninha Costa mudou-se para a capital paulista e trabalhou nas rádios Record e Bandeirantes. Seu primeiro compacto simples, em 78 rotações, gravou pela Columbia, em 1940, que foi a música: “ Sortes de São João” e o samba: “Apesar da Goteira do Quarto”.
Em 1943, Heleninha foi para o Rio de Janeiro, e gravou: “ Exaltação à Bahia”, que fez grande sucesso. Este era um samba de Chianca de Garcia e Vicente Paiva. Depois disso, a cantora passou para o selo da Continental e fez : “ Balança o Bebê” e “ O Galo do Vizinho”, em 78 rpm. Em 1945, César Ladeira a convidou para cantar na Rádio Mayrink Veiga. E depois, em 47, ela foi para a Rádio Nacional, onde atuou no programa: “ Música do Coração”.
Seus principais sucessos:” Afinal”, “ Ginga”, “ Não Interessa”,” Canta, Heleninha Costa”.
Ela também foi bailarina no Cassino da Urca e no Cassino Quitandinha, na década de 40.
Casou-se com Ismael Neto, fundador do conjunto: “ Os Cariocas”
Heleninha Costa faleceu em 11 de abril de 2005, de falência múltipla dos órgãos. Estava com 81 anos de idade.