Polygonum multiflorum Thunb (PM) is used to slow the aging process. Although polysaccharides are a major constituent of PM, their anti-aging properties have not been thoroughly investigated. Therefore, this study aimed to examine the anti-aging effects of polysaccharides extracted from PM using the Caenorhabditis elegans (C. elegans) model. Two types of water-soluble heteropolysaccharides, namely a neutral polysaccharide (RPMP-N) and an acidic polysaccharide (RPMP-A), were obtained from PM. Their structures were elucidated by various methods. The effects of these polysaccharides on the lifespan, levels of antioxidants, and activities of antioxidant-related enzymes in C. elegans were also evaluated. The results showed that RPMP-A had higher GalA content compared with RPMP-N. The average molecular weights of RPMP-N and RPMP-A were 245.30 and 28.45 kDa, respectively. RPMP-N is a α-1,4-linked dextran as the main chain, and contains a small amount of branched dextran with O-6 as the branched linkage site；RPMP-A may be a complex of α-1,4-linked dextran, HG and RG-I. Treatment with RPMP-N and RPMP-A increased the mean lifespan of C. elegans, and significantly regulated oxidative stress. RPMP-A exhibited stronger anti-aging effects compared with RPMP-N. These findings suggest that RPMP-A may be a potent antioxidant and anti-aging component that can be used for developing functional food products and effective dietary supplements.