Kaleen er oppvokst i Ried im Traunkreis i Oberösterreich. Hun er barnebarnet til Hanneliese Kreißl-Wurth, en komponist, tekstforfatter og produsent innen hit- og folkemusikksjangre. Hun tok ballettimer for første gang i en alder av to. I en alder av syv vant hun sin første østerrikske mesterskapstittel.