Ushijima nació en la ciudad de Kagoshima en la Prefectura de Kagoshima, isla de Kyūshū, al sur de Japón. Se graduó en la 20.ª clase de la Academia del Ejército Imperial Japonés en 1908 y de la 28.ª clase del Ejército del Estado Mayor en 1916. Poco después, fue destinado a un Ejército de Expedición Japonés establecido en Vladivostok durante la Intervención siberiana contra los ejércitos bolcheviques durante la Guerra Civil Rusa.