Matsui kjempet under den den russisk-japanske krigen i 1904 og 1905, og ble uteksaminert fra Hærens stabsskole i 1906. Han ble sjef for det 29. regiment fra 1919 til 1921. Fra 1921 til 1922, var Matsui en del av den japanske sibirske angrepet mot Den røde armé som var utstasjonert i Øst-Russland. Fra 1922 til 1924 ble han overført til Japans militære etterretningsvesen. I 1929 ble han forfremmet til generalmajor og tildelt kommandoen over sin egen divisjon. Fra 1931 til 1932 var Matsui et medlem av den japanske delegasjonen til Genève nedrustningskonferanse og deretter igjen tilknyttet generalstaben fram til 1933.