© 2018 American Chemical Society. Fluorine substitution for oxygen in cation-disordered lithium-excess transition metal oxides (Li1+xTM1-xO2) used as lithium-ion cathodes was recently demonstrated to improve the reversibility of the processes taking place on charge and discharge by reducing the amount of oxygen loss on charge and preventing major structural rearrangements at high voltage. Yet, little is understood about how fluorine incorporates the oxide structure and impacts its electrochemical properties. Here, we use a combination of experimental (solid-state nuclear magnetic resonance (NMR) spectroscopy) and theoretical techniques (density functional theory (DFT) calculations and Monte Carlo simulations) to investigate the evolution of the local structure around fluorine and lithium and the oxidation state of redox-active nickel during charge and discharge of the Li1.15Ni0.45Ti0.3Mo0.1O1.85F0.15 (LNF15) cathode. We show that fluorine doping introduces short-range order in as-synthesized LNF15 by incorporating in lithium-rich sites with five or six lithium nearest neighbors. We observe the emergence of new signals in the ex situ 19F NMR spectra taken at high states of charge, which we tentatively assign to undercoordinated, diamagnetic fluorine environments seen in our computed models. Our theoretical results also suggest that octahedral nickel ions directly bonded to fluorine follow a different oxidation mechanism than those surrounded by six oxygens, forming Ni3+ intermediates instead of oxidizing from Ni2+ directly to Ni4+. While the oxidation of Ni2+ toward Ni4+ is incomplete in oxides, due to overlap between the oxygen and the nickel valence states, this result suggests that fluorination may be an efficient strategy to utilize the Ni2+/Ni4+ redox reservoir to a greater extent.