Prefectura de Ishikawa
Matsuda nació en la Prefectura de Ishikawa. Se graduó en la 28.ª promoción de la Academia del Ejército Imperial Japonés, en mayo de 1916, y en la clase 36.ª promoción de la Universidad del Ejército (noviembre de 1924) como un especialista en la logística del ejército. Fue ascendido a coronel en julio de 1938, y se le ofreció el mando del 86.º Regimiento de Infantería, un regimiento recién formado enviado directamente como fuerza de guarnición a Hangzhou, durante la Segunda Guerra Sino-Japonesa. En diciembre de 1940 fue trasladado a Manchukuo como instructor de la escuela Ejército de Kwantung en Gongzhuling.