Dès l'âge de 15 ans, Mika Nakashima déménage vers Fukuoka afin de faire carrière dans l'industrie du spectacle. À 17 ans, elle décroche le rôle de l'héroïne du drame télévisé « Kizudarake no Love Song ». Elle y chante la chanson thème « Stars », lancée en 2001 par Sony Music Association Records, qui devient son simple le plus vendu. En 2002, elle lance son premier album, « True », mêlant la pop contemporaine et le jazz, et qui atteint la première place du palmarès Oricon. « Love », son deuxième album, effectue une percée encore plus importante, poursuivant ainsi son ascension vers la gloire.