Mutō was born in an ex-samurai family from Saga Domain. After graduating from the Imperial Japanese Army Academy, he served in the First Sino-Japanese War as a lieutenant in the infantry.
Mutō hailed from an ex-samurai lineage originating from Saga Domain. Following his graduation from the Imperial Japanese Army Academy, he served during the First Sino-Japanese War as a lieutenant within the infantry ranks.