Kodama comenzó su carrera militar luchando en la Guerra Boshin y en la Rebelión de Satsuma, posteriormente se enroló en la escuela de entrenamiento militar "Ōsaka Heigakuryō" (大阪兵学寮).