Etter noen års studier tok Østbye i 1906 offisersutdannelse. Han ble kaptein i 1917 og major i 1933. Fra 1929 var han sjef for Statsbanenes militærkontor.