Według strony internetowej Moreveg najstarszym znanym warzywem jest groch, ponieważ znaleziono go w osadach z epoki kamienia w wieku ponad 8000 lat. Warzywa zostały mocno uprawiane przez ludzi, a warzywa zjedzone w czasach współczesnych znacznie różnią się od swoich poprzedników. Starożytny człowiek również jadł rośliny, których współczesny człowiek zwykle nie uważałby za warzywa, takie jak paprocie i cattails.
Łupek informuje, że kapusta, kapusta, brokuły, kalafior, brukselka i kalarepa były uprawiane z tej samej prehistorycznej rośliny między 8 000 a 10 000 lat temu. "Dzika marchewka może wyprzedzać ludzkie rolnictwo, ale są one niesmaczne i nie przypominają uprawianej odmiany." Pomarańczowa marchewka znana w czasach współczesnych nie istniała aż do XVII wieku.
W przeciwieństwie do wielu współczesnych owoców mają starożytne odpowiedniki. Oliwki, śliwki i gruszki znaleziono w północnym Izraelu z epoki paleolitu. Daty znaleziono w zębach 40-letniego neandertalczyka. Winogrona znaleziono w północno-wschodnim Tennessee, które wydają się mieć 7 milionów lat. Według Slate'a "Jabłonie oblepione Kazachstanem 30 000 lat temu, pomarańcze były powszechne w Chinach, a dzikie jagody rosły w Europie". Dostępne owoce ewoluowały mniej drastycznie niż warzywa, ale wciąż zostały nieco zmodyfikowane. "Wybór przez ludzi sprawił, że były większe i słodsze, i mogły spowodować inne chemiczne zmiany."