Родилась в Атами, приморском городке недалеко от Токио, Япония, Утида переехала в Вену, Австрия, со своими родителями-дипломатами, когда ей было двенадцать лет, после того, как ее отец был назначен послом Японии в Австрии.
Через пять лет ее отец вернулся в Японию, но она осталась в Вене.