Uehara was born in Hamamatsu, Japan. She started learning piano at the age of six and was introduced to jazz by her piano teacher Noriko Hikida when she was eight. At age 14, she played with the Czech Philharmonic Orchestra. When she was 17 years old, she met Chick Corea by chance in Tokyo and was invited to play with him at his concert the next day. After being a jingle writer for a few years for Japanese companies such as Nissan, she enrolled to study at Berklee College of Music in Boston, Massachusetts. There, she was mentored by Ahmad Jamal and had already signed with jazz label Telarc before her graduation.