Da hun var fire år gammel sendte foreldrene henne til barne-koret til Eesti Televisioon ETV, hvor hun sang en lang stund. Hun gikk på den tyske videregående skolen i Tallinn. Kuurmaa spilte en kort stund i et tysk band på denne tiden samtidig som hun lærte å spille fiolin og keyboard.