Alcohol use accounts for a large variety of diseases, among which alcoholic liver injury (ALI) poses a serious threat to human health. In order to overcome the limitations of chemotherapeutic agents, some natural constituents, especially polysaccharides from edible medicinal plants (PEMPs), have been applied for the prevention and treatment of ALI. In this review, the protective effects of PEMPs on acute, subacute, subchronic, and chronic ALI are summarized. The pathogenesis of alcoholic liver injury is analyzed. The structure–activity relationship (SAR) and safety of PEMPs are discussed. In addition, the mechanism underlying the hepatoprotective activity of polysaccharides from edible medicinal plants is explored. PEMPs with hepatoprotective activities mainly belong to the families Orchidaceae, Solanaceae, and Liliaceae. The possible mechanisms of PEMPs include activating enzymes related to alcohol metabolism, attenuating damage from oxidative stress, regulating cytokines, inhibiting the apoptosis of hepatocytes, improving mitochondrial function, and regulating the gut microbiota. Strategies for further research into the practical application of PEMPs for ALI are proposed. Future studies on the mechanism of action of PEMPs will need to focus more on the utilization of multi-omics approaches, such as proteomics, epigenomics, and lipidomics.