Nel 1959 il padre, manager di Heidi, invia una demo della figlia alla casa discografica Philips Records, la quale le offre immediatamente un contratto di registrazione. Così, nell'agosto dello stesso anno esce "Chico Chico Charlie", primo album da solista che sale sino al quinto posto nelle classifiche d'ascolto tedesche. Nel 1960 con la registrazione del brano scritto da Michael Jary "Wir wollen niemals auseinandergehn" vende più di un milione di copie e vince il disco d'oro. Nel concorso per l'ammissione all'Eurofestival dello stesso anno arriva al secondo posto, mentre si qualifica al Contest del 1963 con il brano "Marcel", classificandosi nona su sedici posizioni. Tre mesi prima, mentre è ancora ventenne, muore suo padre.