Filogenetska analiza sugerira da su rani hominidi možda usvojili kuhanje prije 1 milion do 2 miliona godina. Ponovna analiza spaljenih fragmenata kostiju i biljnog pepela iz pećine Wonderwerk u Južnoj Africi pružila je dokaze koji podržavaju kontrolu vatre od strane ranih ljudi prije milion godina.
Richard Wrangham je sugerirao da je evolucija dvonožnosti i veliki kapacitet lobanje značili da je rani Homo habilis redovno kuhao hranu. Međutim, nedvosmisleni dokazi u arheološkim zapisima o kontrolisanoj upotrebi vatre počinju 400.000 p.n.e., mnogo nakon Homo erectusa. Arheološki dokazi od prije 300.000 godina, u obliku drevnih ognjišta. , zemljane peći, spaljene životinjske kosti i kremen, nalaze se širom Evrope i Bliskog istoka.
Komunikacija između Starog i Novog svijeta u Kolumbijskoj berzi uticala je na istoriju kuhanja. Kretanje hrane preko Atlantika iz Novog svijeta, kao što su krompir, paradajz, kukuruz, paprika, vanilija, bundeva, manioka, avokado, kikiriki, oraha, indijski orah, ananas, borovnica, suncokret, čokolada, tikve i tikve su imale dubok uticaj na kuvanje Starog sveta. Premještanje hrane iz Starog svijeta preko Atlantika, kao što su goveda, ovce, svinje, pšenica, zob, ječam, pirinač, jabuke, kruške, grašak, slanutak, boranija, senf i šargarepa, na sličan način je promijenilo kuhanje Novog svijeta.