Uchiyama fue descubierta por primera vez en su ciudad natal en la prefectura de Kanagawa por la agencia de talentos Sweet Power a la edad de 15 años. La agencia la contrató y, en 1998, se mudó a Tokio para iniciar su carrera en la industria del entretenimiento. [1]