Research on the relationship between vegetable consumption and stroke among the Chinese population is still rare. This study aimed to explore the association between vegetable consumption and stroke. Using data from the China Health and Nutrition Survey (1991–2018), we included 15,145 participants over 40 years old without stroke as the baseline. Participants were categorized into five groups according to vegetable consumption. The adjusted HRs of stroke associated with vegetable consumption were calculated using the COX proportional hazards model. During the follow-up, 504 stroke cases were detected (303 men and 201 women). For the females, compared with the Q1 group of vegetable consumption, the multivariable-adjusted HRs for stroke were 0.60 (95%CI 0.36, 1.00) in the group of Q4. No significant associations between vegetable consumption and stroke were found among males. Furthermore, compared with the Q1 group of dark vegetable consumption, for the whole subjects, the multivariable-adjusted HRs for stroke were 0.68 (95%CI 0.50, 0.92) in the group of Q4. For the females, compared with the Q1 group of dark vegetable consumption, the multivariable-adjusted HRs for stroke were 0.49 (95%CI 0.30, 0.80) in the group of Q4. In conclusion, this study suggested that vegetable consumption decreases the risk of stroke among Chinese females. In addition, the intake of dark vegetables was inversely associated with stroke.