Su bisabuelo fue un estratega militar y practicó varias artes marciales al igual que el padre de Nitobe, que enseñó a su hijo las técnicas del "kenjutsu", "jiujitsu" y "sōjutsu".