Interfacial instabilities in electrodes control the performance and lifetime of Li-ion batteries. While the formation of solid-electrolyte interface (SEI) on anodes has received much attention, there is still lack of understanding about the formation of cathode-electrolyte interface (CEI) on the cathodes. To fill this gap, we report on dynamic deformations on lithium iron phosphate, LiFePO4 cathodes during charge / discharge by utilizing in-operando digital image correlation, impedance spectroscopy and Cryo X-ray photoelectron spectroscopy. LiFePO4 cathodes were cycled in either LiPF6, LiClO4 or LiTFSI- containing organic liquid electrolytes. Beyond the first cycle, Li-ion intercalation results in a nearly linear correlation between electrochemical strains and the state of (dis)-charge, regardless of the electrolyte chemistry. However, during the first charge in LiPF6 - containing electrolyte, there is a distinct irreversible positive strain evolution at the onset of anodic current rise as well as current decay at around 4.0V. Impedance studies show the increase in surface resistance in the same potential window, suggesting the formation of CEI layers on the cathode. The chemistry of the CEI layer was characterized by X-ray photoelectron spectroscopy. LiF is detected in CEI layer starting as early as 3.4 V and LixPOyFz appeared at voltages higher than 4.0 V during the first charge. Our approach offers new insights into the formation mechanism of CEI layers on the cathode electrodes, which is crucial for the development of robust cathode and electrolyte chemistries for higher performance batteries.