Mitsuru Ushijima dilahirkan pada 31 Juli 1887 di Kota Kagoshima, Prefektur Kagoshima, Pulau Kyushu di Jepang Selatan. Ia lulus dari angkatan ke-20 Akademi Angkatan Darat Kekaisaran Jepang pada tahun 1908 dan angkatan ke-8 Sekolah Staf Angkatan Darat Jepang pada tahun 1916. Setelah lulus, ia ditugaskan pada Ekpredisi pasukan Jepang yang berbasis di Vladivostok selama Intervensi Siberia terhadap pasukan Bolshevik.