Nakamura debutó profesionalmente en 1997 de la mano del entrenador español Xabier Azkargorta en el club japonés Yokohama Marinos, y en 2002 pasó a la Serie A italiana con el Reggina Calcio, camiseta seleccion eeuu futbol donde llegó a anotar 11 goles. Tras finalizar su contrato de cuatro años con el Celtic, el japonés pasó a La Liga de la mano del Espanyol, aunque nunca terminó de adaptarse al fútbol español por motivos culturales y de lenguaje, según dijo su entrenador entonces.