Ang teritoryo ng makabagong Israel ay may mayamang kasaysayan ng maagang paninirahan ng tao noong 1.5 milyong taon pa.Ang pinakamatandang ebidensya, na natagpuan sa Ubeidiya malapit sa Dagat ng Galilea, ay kinabibilangan ng mga artifact ng flint tool, ang ilan sa mga pinakaunang natagpuan sa labas ng Africa.^[3] Ang iba pang makabuluhang pagtuklas sa lugar ay kinabibilangan ng 1.4 milyong taong gulang na mga artifact sa industriya ng Acheulean, ang grupong Bizat Ruhama, at mga kasangkapan mula kay Gesher Bnot Yaakov.^[4]Sa rehiyon ng Mount Carmel, ang mga kilalang lugar tulad ng el-Tabun at Es Skhul ay nagbunga ng mga labi ng mga Neanderthal at mga sinaunang modernong tao.Ang mga natuklasang ito ay nagpapakita ng tuloy-tuloy na presensya ng tao sa lugar sa loob ng mahigit 600,000 taon, mula sa Lower Paleolithic na panahon hanggang sa kasalukuyan at kumakatawan sa halos isang milyong taon ng ebolusyon ng tao.^[5] Kabilang sa iba pang mahahalagang lugar ng Paleolitiko sa Israel ang mga kuweba ng Qesem at Manot.Ang Skhul at Qafzeh hominid, ilan sa mga pinakalumang fossil ng anatomikal na modernong mga tao na natagpuan sa labas ng Africa, ay nanirahan sa hilagang Israel mga 120,000 taon na ang nakalilipas.Ang lugar ay tahanan din ng kulturang Natufian noong ika-10 milenyo BCE, na kilala sa paglipat nito mula sa mga pamumuhay ng mangangaso-gatherer tungo sa mga maagang gawi sa agrikultura.^[6]