Kariéru odstartovala v roce 1964
Zlom přišel v roce 1964, kdy otec tehdy sedmnáctiletou Helenu přihlásil do soutěže Hledáme nové talenty. Soutěž vyhrála a tentýž rok nahrála svůj první singl - Červenou řeku -, díky kterému se stala o rok později zlatou slavicí.
První rok kariéry si také zazpívala svůj první duet s Milanem Chladilem. "Tehdy mi připadal jako pán v letech, a přitom mu mohlo být tak třicet," píše na svých stránkách zpěvačka. Následně získala angažmá v divadle Rokoko, kde například v roli Vykladačky zpívala písničky Ať nás láska nemine a Třináctá píseň s Waldemarem Matuškou.