The effects that various electrolyte solvents and electrolyte additives had on both LaPO4-coated LiNi0.4Mn0.4Co0.2O2 and uncoated LiNi0.4Mn0.4Co0.2O2/graphite pouch cells were studied using automated storage, electrochemical impedance spectroscopy, gas production and long-term cycling experiments. Storage experiments showed that the voltage drop during storage at 4.3 or 4.4 V for both coated and uncoated cells was very similar for the same electrolyte choice. At 4.5 V or above, the LaPO4-coated cells had a significantly smaller voltage drop than the uncoated cells except when fluorinated electrolytes were used. Automated charge discharge cycling/impedance spectroscopy testing of cells held at 4.5 V for 24 h every cycle showed that all cells containing ethylene carbonate:ethyl methyl carbonate electrolyte or sulfolane:ethyl methyl carbonate electrolyte exhibited severe capacity fade. By contrast, cells containing fluorinated electrolytes had the best capacity retention and smallest impedance growth during these aggressive cycling/hold tests. Long-term cycling experiments to 4.5 V confirmed that cells containing fluorinated electrolyte had the best cycling performance in the uncoated LiNi0.4Mn0.4Co0.2O2/graphite cells while cells containing sulfolane:ethyl methyl carbonate electrolyte had the best cycling performance in coated LiNi0.4Mn0.4Co0.2O2/graphite cells.