Graphene flakes (GFs) with minimized defects and oxidation ratios are incorporated into polyethylene (PE) to enhance the moisture barrier. GFs produced involving solvothermal intercalation show extremely low oxidation rates (3.17%), and are noncovalently functionalized in situ, inducing strong hydrophobicity. The fabricated composite possesses the best moisture barrier performance reported for a polymer–graphene composite.