Excited states have been observed for the first time in the neutron-deficient nucleus Ba117 using the recoil-decay tagging technique following the heavy-ion fusion-evaporation reaction Zn64(Ni58, 2p3n)Ba117. Prompt γ rays have been assigned to Ba117 through correlations with β-delayed protons following the decay of A=117 recoils. Through the analysis of the γ-γ coincidence relationships, a high-spin level scheme consisting of two bands has been established in Ba117. Based on the systematics of the level spacings in the neighboring barium isotopes, the two bands are proposed to have νh11/25/2- and νd5/25/2+ configurations, respectively. The observed band-crossing properties are interpreted in the framework of cranked shell model.