Aalto vokste opp i en musikalsk familie i Oulunsalo i Finland, og hun skrev sin første sang allerede som femåring. Som barn og ungdom deltok hun i flere lokale sangfestivaler for barn, og i 2003 vant hun Charlotte Church internasjonale syngekonkurranse i USA med en egenkomponert sang. Videre representerte hun Finland i Golden Stag International Song Contest in Romania i 2004.