Mitsue sert comme agent de personnel au cours de la Guerre sino-japonaise (1894-1895) et durant la Révolte des Boxers, Mitsue devient officier. Il est envoyé comme attaché militaire en Grande-Bretagne de 1895 à 1899. À son retour au Japon, il devient chef d'état-major de lde la Division.