Nacida en Atami, un pueblo costero cercano a Tokio, Japón, Uchida se mudó a Viena, Austria cuando tenía doce años con sus padres, que eran diplomáticos.

También estudió con Maria Curcio, la última y favorita alumna de Artur Schnabel.

Ha grabado todas las sonatas (un proyecto que ganó el Premio Gramophone en 1989) y conciertos para piano de Mozart con la Orquesta Inglesa de Cámara, dirigida por Jeffrey Tate.

Su grabación del Concierto para Piano de Schoenberg con Pierre Boulez ganó otro Premio Gramophone.

Ha actuado con la soprano Felicity Lott y la Orquesta de Cleveland en la temporada 2005-2006.

[10]​ En 2012, recibió la Medalla de Oro de la Royal Philharmonic Society[11]​ (en 2003 ya había recibió el premio anual Music Award de la Society); entre los ganadores anteriores se encuentran Johannes Brahms (1877), Frederick Delius y Sir Edward Elgar (1925), Richard Strauss (1936), Igor Stravinsky (1954), Benjamin Britten y Leonard Bernstein (1987).