Née à Atami, une ville balnéaire près de Tokyo, au Japon, Uchida a déménagé à Vienne, en Autriche, avec ses parents diplomates lorsqu'elle avait douze ans, après que son père eut été nommé ambassadeur du Japon en Autriche.
Elle a donné son premier récital lorsqu'elle avait 14 ans à la Musikverein de Vienne.