Chuanminshen violaceum has been used as an important traditional Chinese medicine and a popular tonic food in China. Polysaccharides are considered the major bioactive components in C. violaceum. In this study, in order well understand the chemical structures and bioactivities of non-starch polysaccharides in C. violaceum (CVPs), the physicochemical structures, antioxidant activities, and immunomodulatory activities of CVPs in C. violaceum collected from different regions of China were investigated and compared. Results showed that the constituent monosaccharides and Fourier transform infrared spectra of CVPs in C. violaceum collected from different regions were similar. However, their molar ratios of constituent monosaccharides, molecular weights, and contents of uronic acids were different. Furthermore, CVPs exerted remarkable antioxidant activities (ABTS and nitric oxide radical scavenging capacities) and immunomodulatory activities (promoted production of nitric oxide, IL-6, and TNF-α from RAW 264.7 macrophages in vitro). Meanwhile, the antioxidant and immunomodulatory activities of CVPs extracted from C. violaceum also varied by cultivated regions. Moreover, results indicated that the antioxidant and immunomodulatory activities of CVPs were closely correlated to their α-1,4-D-galactosiduronic linkages. Results are helpful for better understanding of the structure-bioactivity relationships of CVPs, and beneficial for the improvement of their applications in pharmaceutical and functional food industries.