Происходил из касты самураев и в молодости участвовал в войне Босин. В 1871 произведён в майоры. В 1878 — командующий Токийским округом.
В начале японо-китайской войны командовал 5-й дивизией. Приняв на себя командование японскими войсками до прибытия маршала Ямагаты Аритомо, явился главным руководителем Пхеньянской операции, в которой обнаружил большую решительность и энергию, но неумение руководить большими массами войск. Когда Ямагата по болезни покинул пост командующего 1-й армией, Нодзу снова заменил его, командовал войсками во время последней операции войны — штурма Нючжуана (Инкоу). За отличия во время войны был произведён в маршалы.
Командовал гвардейской дивизией, был главным инспектором боевой подготовки.
Во время Русско-японской войны командовал 4-й японской армией. В 1906 году Нодзу был пожалован титул маркиза.
Умер в 1908 году, похоронен на кладбище Аояма в Токио.