Acteur japonais, Hidetoshi Nishijima débute au cinéma en 1994 dans Ghost Pub de Takayoshi Watanabe, avant d’être la vedette de 2/Duo (1997) de Nobuhiro Suwa. Il devient célèbre en tenant le premier rôle de License to Live (1998) de Kiyoshi Kurosawa, dans lequel il joue un homme se réveillant du coma au bout de quatorze ans. Sa composition lui permet de gagner le prix du meilleur acteur aux Japanese Professional Movie Awards.
Il remporte le même trophée pour la comédie Kikyo (2004) de Kôji Hagiuda, la romance Sayonara Midori-chan (2005) de Tomoyuki Furumaya, et le drame Ameyori (2005) de Hisaki Tôma. Entre-temps, il a tourné Dolls (2002) de Takeshi Kitano et Casshern (2004) de Kazuaki Kiriya.
Le public japonais le revoit en 2005 dans Canary d’Akihiko Shiota et Loft de Kiyoshi Kurosawa. Hidetoshi Nishijima obtient ensuite le prix du meilleur acteur dans un second rôle au Festival de Yokohama pour le drame pénitentiaire Kyûka (2008) de Hajime Kadoi.
Dans les années 2010, il tourne régulièrement et rencontre le succès avec le thriller Cut (2011) d’Amir Naderi. Il joue aussi dans le drame franco-canadien Memories Corner (2013) d’Audrey Faucher, aux côtés de Deborah François. Hidetoshi Nishijima trouve son emploi le plus célèbre en incarnant l’ancien policier devenu professeur de criminologie dans le film culte Creepy (2016) de Kiyoshi Kurosawa.
Il reste un visage familier du cinéma japonais avec le film d’action Chiri tsubaki (2018) de Daisaku Kimura ou le thriller Silent Tokyo (2020) de Takafumi Hatano. En 2021, il incarne le protagoniste de Drive My Car de Ryûsuke Hamaguchi, Prix du scénario au Festival de Cannes.