Rechargeable lithium-oxygen (Li-O-2) batteries which deliver a remarkable theoretically specific energy, have been considered as one of the most promising energy storage systems. Replacing the volatile, flammable, leaked liquid electrolytes with the gel polymer electrolytes (GPEs) is generally accepted as an effective approach to solving the issues. As one of the most important matrices for polymer electrolyte, polyvinylidenefluoride-hexafluoropropylene (PVDF-HFP) has been successfully applied to Li-O-2 battery, benefited from its high solubility, lower crystallinity, good electrochemical and mechanical properties. Here we review the recent progress of Li-O-2 batteries with PVDF-HFP electrolytes, and discuss the challenges and solutions of PVDF-HFP electrolytes for Li-O-2 batteries.