Selon le site Web de Moreveg, le plus ancien légume connu est le pois, car il a été trouvé dans des colonies de l'âge de pierre datant de plus de 8 000 ans. Les légumes ont été fortement cultivés par les humains et les légumes consommés dans les temps modernes diffèrent grandement de leurs prédécesseurs. L'homme ancien mangeait également des plantes que l'homme moderne ne considérerait généralement pas comme des légumes, comme les fougères et les quenouilles.
Slate rapporte que le chou frisé, le chou, le brocoli, le chou-fleur, les choux de Bruxelles et le chou-rave ont tous été cultivés à partir de la même plante préhistorique il y a entre 8 000 et 10 000 ans. "Les carottes sauvages sont peut-être antérieures à l'agriculture humaine, mais elles sont désagréables au goût et ne ressemblent en rien à la variété cultivée." La carotte orange connue dans les temps modernes n'existait pas jusqu'au 17ème siècle.
En revanche, de nombreux fruits modernes ont des équivalents anciens. Des olives, des prunes et des poires ont été trouvées dans le nord d'Israël dès l'ère paléolithique. Des dates ont été trouvées dans les dents d'un Néandertalien de 40 000 ans. Des raisins ont été trouvés dans le nord-est du Tennessee et semblent avoir 7 millions d'années. Selon Slate, "les pommiers ont recouvert le Kazakhstan il y a 30 000 ans, les oranges étaient courantes en Chine et les baies sauvages poussaient en Europe". Les fruits disponibles ont évolué moins drastiquement que les légumes, mais ont tout de même été quelque peu modifiés. "La sélection par les humains les a rendus plus gros et plus doux, et peut avoir causé d'autres changements chimiques."
