Die land Israel is geleë aan die ooskus van die Middellandse See en word begrens deur Libanon in die noorde, Sirië in die noordooste, Jordanië in die ooste en Egipte in die suidweste.
Die vroeë geskiedenis van die Hebreeuse volk is mondelings van geslag tot geslag oorgedra totdat dit uiteindelik neergeskryf en saamgevat is in die eerste hoofstukke van die Bybel. Die meeste Hebreeuse geskiedkundiges stem saam dat hierdie 'n ware weergawe is van Israel se geskiedenis. Hoewel die Hebreërs hul oorsprong terugvoer na een aartsvader, genaamd Abraham, het hulle eers tydens hul ballingskap in Egipte saamgekom om 'n etniese groepering te vorm (c 1500-1250 vC). Hierdie tydperk staan bekend as die "Nuwe Koninkryk" in Egipte se geskiedenis. Afgesien van Abraham was daar 'n tweede sentrale figuur in die geskiedenis van die Hebreërs - Moses. Abraham word deur die Hebreërs beskou as hul aartsvader, terwyl Moses gesien word as die stigter van die Yahweh-sekte of Joodse godsdiens. Die eerste verwysing na die Hebreërs kom voor tydens die bewind van Marniptha, die seun van Ramses I van Egipte. In 1120 vC het Marniptha 'n militêre veldtog na Asië onderneem. In sy verslag oor die veldtog noem hy 'n lys van die nasies wat hy beset het en daar is ook 'n verwysing oor die Hebreërs wat "in Kanaän woon".
Op sy sterfbed het Abraham aan sy vertroueling die opdrag gegee om na Mesopotamië terug te keer om vir Isak 'n vrou te gaan soek. Die slaaf het Rebekka teëgekom en sy het saam met hom teruggekeer na Kanaän, waar sy met Isak getroud is. Rebekka het geboorte gegee aan tweelingseuns, Esau en Jakob. Esau het 'n hegte verhouding met sy pa gehad, terwyl Jakob Rebekka se gunsteling was. Jakob het Esau uitoorlê om sy eersgeborenereg te bekom en het ook sy pa 'n rat om die oë gedraai om die seën wat die oudste seun van 'n gesin toekom, te "steel". Toe Esau dit agterkom, was hy woedend en het hy gedreig om Jakob dood te maak. Jakob het gevlug vir sy lewe.
Die vreemdelinge, waaronder ook die Hebreërs wat in die land agtergebly het, is deur Ramses II (ongeveer 1290-1224 vC) ingespan om te help bou aan Egiptiese stede, soos onder meer Pithom (in die noordooste van Egipte) en Ramses. Dit was onder hierdie omstandighede wat die tweede sentrale figuur in die geskiedenis van Israel, Moses, gebore is. Moses word in die Bybel beskryf as die leier, raadgewer en mentor van die Hebreeuse volk wat hulle gelei het om een God, naamlik Yahweh, te aanbid. Volgens die Bybel is Moses deur sy ma in 'n mandjie versteek en tussen die riete langs die rivier weggesteek omdat sy gevrees het dat die Egiptiese soldate hom tydens een van hul "reinigingsveldtogte" sou doodmaak. Hy is deur 'n Egiptiese prinses ontdek en as prins grootgemaak. As volwassene het hy eendag sy humeur verloor toe hy sien hoe 'n Egiptiese opsigter 'n Hebreër slaan. Hy het die opsigter doodgemaak en het toe na die Mediaan gevlug. Tydens sy verblyf in die Mediaan is Moses getroud met Sipporah, die dogter van die hoëpriester van dié streek, en het hy sy skoonpa se kleinvee opgepas. Op 'n dag was hy weer doenig met die vee toe Yahweh in die vorm van 'n brandende bos aan hom verskyn. Dit het plaasgevind naby Horeb, oftewel die Berg van God. Toe Moses Hom vra wie Hy is, het Yahweh geantwoord "Ehyeh Asher Ehyeh" - dit word vertaal as "Ek is wat Ek is". Yahweh het Moses beveel om Sy "uitverkore volk" uit Egipte te lei na die land wat Hy eeue vantevore aan Abraham en sy nageslag belowe het. Moses het na Egipte teruggekeer en ná onsuksesvolle onderhandelinge met farao Amunhotep II het Yahweh die Egiptenare gestraf deur tien plae. Dit het 'n verstommende uitwerking op die Hebreërs gehad. Hulle het dit beskou as 'n manifestasie van God se mag ter ondersteuning van Sy volk en word vandag nog tydens Paasfees gevier. Dit het ook die geboorte van Israel as 'n nasie verteenwoordig.
Dit is moeilik om vas stel presies hoeveel slawe tydens Israel se uittog uit Egipte ontsnap het. Volgens die Bybel was daar sowat 600 000 mans wat wapens gedra het, sowel as vrouens en kinders en 'n "menigte gemengde" groep - in totaal sowat drie miljoen mense. Die presiese ligging waar die Eksodus plaasgevind het, is ook onseker, veral omdat die Israeliete 'n see oorgesteek het wat dikwels verkeerdelik vertaal word as die Rooi See (in alle waarskynlikheid die Rietsee). Die Rietsee is 'n strook water oos van Avaris, die destydse hoofstad van Egipte, waar die Israeliete se tog deur die see plaasgevind het. Die wonderwerk het gebeur naby die hedendaagse el-Kantare op die Suez-kanaal. Die vlugtelinge is vasgepen tussen die see en die Egiptiese weermag, maar is op 'n wonderbaarlike wyse gered toe 'n wind opgesteek het wat die water teruggedryf het en die Israeliete toegelaat het om die see ongehinderd oor te steek. Toe die wind gaan lê en die water teruggevloei, het baie van die Egiptiese soldate verdrink.
Gedurende hulle veertig-jaar-lange trek na die Beloofde Land het die Israeliete die Verbond en die Wet of Tora ontvang by die berg Sinai. Dit het Israel omskep in 'n godsdienstige volk. Hoewel die presiese ligging van die berg Sinai onbekend is, word Jebel Musa naby die suidelike punt van die Sinai-skiereiland tradisioneel beskou as die plek waar Israel die Wet ontvang het. Die ontvangs van die Wet word beskou as die belangrikste gebeurtenis in die geskiedenis van Israel en word beskou as 'n verdere bewys van Yahweh se spesiale verbond met Israel. Dit het ook Sy oorspronklike belofte aan Abraham bevestig. Volgens die Bybel het die Israeliete volgende by Kadesj, 'n oase sowat vyftig myl suid van Beërsheba, aangekom. Hulle het vir 'n geruime tyd hier vertoef en daar word aangeneem dat Moses en sy ouderlinge begin het om die Wet te implementeer en die Verbondsark te bou. Laasgenoemde het volgens die Bybel die twee steentablette bevat waarop die Wet deur Yahweh self neergeskryf is.