Studiował na Uniwersytecie Fukushima, który ukończył w 2000 roku. Zdobył wiele prestiżowych nagród, w tym najważniejsze w Japonii - Nagrodę im. Akutagawy oraz e Prize. "Kieszonkowiec", jego pierwsza książka przetłumaczona na angielski, znalazła się w finale Los Angeles Times Book Prize. Nakamura jest uznany za najbardziej utalentowanego pisarza kryminałów w Japonii.