Matsui ble uteksaminert fra den keiserlige japanske militærakademiet i 1897. Hans klassekamerater inkluderte blant andre den fremtidig statsministeren Nobuyuki Abe, og flere japanske generaler som for eksempel Sadao Araki, Jinzaburo Mazaki og Shigeru Honjo.