Nato in Giappone, Shidou Nakamura è erede legittimo della famosa e rispettata famiglia Kabuki. Ha infatti iniziato a recitare nel teatro Kabuki all'età di 8 anni. In qualità di attore ebbe la sua grande occasione con il film Ping Pong (2002), nel quale interpretò il memorabile cattivo e sadico Drago. Questa performance gli ha fruttato il Premio Academy Award del Giappone come Migliore Attore Esordiente e il Premio Nastro Azzurro nel 2003.
Dopodiché la carriera di Nakamura è sempre stata in continua ascesa, nel cinema e nella televisione. Ha lavorato con i più importanti registi del Giappone, raggiungendo fama internazionale con la straordinaria interpretazione dell'onorabile samurai giapponese che combatte contro Jet Li, in Senza paura (2006) di Ronny Yu e in Lettere da Iwo Jima di Clint Eastwood, nella parte del Tenente Ito (2006). Ha anche prestato la sua voce per la serie di animazione Death Note (2006). Il suo ultimo lavoro in ordine di tempo è il film giapponese Ichi (2008). Woo ha scelto Nakamura perché convinto che incarni lo spirito di Gan Xing, ma anche perchè è rimasto impressionato dalla enorme professionalità che egli dimostra sul set. Di lui dice: " Una nuova faccia che farà strada."