Fruit and vegetable (FV) consumption benefits the health of populations. This can be especially the case in locations which have undergone significant changes in their food environments, such as East and Southeast Asian countries. This current systematic review is the first to study the food environments—facilitators, barriers, and moderators—associated with FV consumption in East and Southeast Asia. We consulted five electronic academic databases of English peer-reviewed papers published between 2010 and 2020 and found 31 studies. Results of these studies show that individuals strongly perceive FVs as being high-quality and safe, and having trust in their benefits. Food businesses with modernized systems have significantly fostered the consumption of FVs. A main barrier to FV consumption, however, is financial concerns, exacerbated by food businesses with FV unavailability and urbanization-induced FV price inflation and dietary patterns. Demographics and shopping patterns further hinder FV consumption. The fragmented and conditionalized findings of the 31 studies require standardized FV consumption measurements. Unlike the impact of FV consumption determinants and their interactions in Western countries, those in Asia, particularly countries other than China, have been substantially understudied. Therefore, as the research gaps in studies of food environments and FV consumption in East and Southeast Asia urgently demand scholarly attention, this paper proposes recommendations that favour the consumption of FVs.