Nació en Manhattan, el 19 de enero de 1983, es hija de Utada Junko, una conocida cantante de música tradicional japonesa, más conocida por su nombre artístico de Keiko Fuji. Su padre es el productor de música Utada Teruzane(Teruzane Sking). Vivió su infancia entre Nueva York y Tokio, siempre influenciada por el mundo de la música gracias a su padre y a su madre. Durante su infancia, grupos como los Beatles, Led Zeppelin, Metallica, The Police y Dr. Dre fueron los que dejarían una huella en ella y marcarían el estilo musical de Utada.