Environmental changes threaten agricultural production, food security, and health. Previous reviews suggest that environmental changes will substantially affect future yields of starchy dietary staples. To date, no comprehensive global analysis of the impacts of environmental change on (nonstaple) vegetables and legumes—important constituents of healthy diets—has been reported. We systematically searched for articles published between 1975 and 2016 on the effects of ambient temperature, tropospheric carbon dioxide (CO2), and ozone (O3) concentrations, water availability, and salinization on yields and nutritional quality of vegetables and legumes. We estimated mean effects of standardized environmental changes using observed exposure-response relationships and conducted meta-analyses where possible. We identified 174 relevant papers reporting 1,540 experiments. The mean (95% CI) reported yield changes for all vegetables and legumes combined were +22.0% (+11.6% to +32.5%) for a 250-ppm increase in CO2 concentration, −8.9% (−15.6% to −2.2%) for a 25% increase in O3 concentration,−34.7% (−44.6% to −24.9%) for a 50% reduction in water availability, and −2.3% (−3.7% to −0.9%) for a 25% increase in salinity. In papers with baseline temperatures >20 °C, a 4 °C increase in temperature reduced mean yields by −31.5% (−41.4% to −21.5%). Impacts of environmental changes on nutritional quality were mixed. In a business-as-usual scenario, predicted changes in environmental exposures would lead to reductions in yields of nonstaple vegetables and legumes. Where adaptation possibilities are limited, this may substantially change their global availability, affordability, and consumption in the mid to long term. Our results stress the importance of prioritizing agricultural developments, to minimize potential reductions in vegetable and legume yields and associated negative health effects. Significance Environmental changes, including climate change, air pollution, and water scarcity and salinization, threaten global agricultural production, food security, and health. There is evidence that environmental change will reduce the yields of starchy staple crops, but impacts on (nonstaple) vegetables and legumes—important constituents of healthy diets—remain largely unknown. We systematically reviewed the available published evidence from experimental studies on the impact of environmental changes on yields and nutritional quality of (nonstaple) vegetables and legumes and found that environmental change would have a negative impact on yields without suitable responses from the agricultural sector. An enhanced understanding of the scale of environmental impacts on agricultural production is essential for the development of effective strategies to protect global population health.