Koiso ble født i Utsunomiya, Tochigi prefekturet som sønn av en tidligere samurai-familie. Hans far arbeidet en politimann. Koiso var en karriere-militær og han ble utdannet ved den keiserlige japanske militærakademiet der han tok avsluttende eksamen i 1900 og han fortsatte med sine militære studier da han begynte ved den japanske Hærens stabsskole. Han ble i juni 1901 utnevnt til løytnant i det 30. infanteriregiment i den japanske keiserlige hæren.