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ō was born into a family of former samurai from Saga Domain and later served in the Imperial Japanese Army Academy, where he was a lieutenant in the infantry during the First Sino-Japanese War.