Мутагути был уроженцем префектуры Сага. В 1910 году он окончил Военную академию Императорской армии Японии, а в 1917 году — Высшую военную академию Императорской армии Японии. Он участвовал в интервенции в Россию, а потом работал в составе японской военной миссии во Франции.