Najwcześniejsza wzmianka o praktyce obrzezania w Biblii znajduje się w Księdze Rodzaju, Rozdział 17:10 „to jest moje przymierze z wami zachowa, między mną a tobą i Twoimi potomkami po tobie; każdy mężczyzna spośród was zostanie obrzezany.”Większość badaczy Biblii hebrajskiej przypisuje ten rozdział tak zwanemu „źródłu kapłańskiemu” Tory. Kolejne wzmianki o dosłownym obrzezaniu napletka męskiego penisa pochodzą również z tego kapłańskiego źródła (np.g. Rdz 21,4; 34,15 N; Exodus 12,44 N; Kpł 12,3). W przeciwieństwie do tego, w przymierzu zainicjowanym z Abrahamem w Księdze Rodzaju 15, obrzezanie nie jest wymienione. Cała Księga Powtórzonego Prawa wspomina tylko o obrzezaniu jako „duchowym” obrzędzie serca–połączonym z żarliwą miłością Boga–i to pojęcie znajduje odbicie w prorokach (Pwt 10:16; 30:6; Jeremiasz 4:4).
zgodnie z tą tradycją kapłańską obrzezanie stało się „znakiem” przymierza między Bogiem a rozszerzoną rodziną Abrahama. Tekst mówi nam, że w dniu, w którym Abrahamowi powiedziano o tej nowej praktyce, obrzezał nie tylko swego pierworodnego syna Ismaela, ale także mężczyzn z całego jego domu, który liczył 318 według I Mojżeszowej 14:14. Izaak, urodzony rok później, jest obrzezany jako ośmiodniowe niemowlę (i Mojżeszowa 21:4). O dziwo, według Księgi Wyjścia 4:24-26, Mojżesz najwyraźniej zaniedbał obrzezanie swojego pierworodnego syna i cierpiał niezadowolenie Boga–który próbował go ścigać i zabić–jak również jego żony Zippory. Ponadto, przez całe 40 lat pustynnej wędrówki Izraelitów za czasów Mojżesza nie praktykowane było ani obrzezanie, ani obchodzenie Paschy zgodnie z Księgą Jozuego. (Jozuego 5: 2-12).
wielu dziwi się, że jakaś forma tego rytuału była praktykowana przez różne starożytne kultury Bliskiego Wschodu, w tym Egipcjan i wiele plemion w Afryce. Józefus, idąc za Herodotem, zauważa, że Egipcjanie, Etiopczycy, Syryjczycy i Fenicjanie, wszyscy praktykowali obrzezanie (Starożytność 8:262).
w przypadku Egipcjan mamy kilka fascynujących ilustracji procesu, który rozpoczął się na długo przed czasem Mojżesza. W Sakkarze, w grobowcu Ankhmahona, Wizyr Faraona z dynastii Teti (ok. 2345 p. n. e.) znajduje się płaskorzeźba z przedstawieniem obrzezania. Poniżej znajduje się papirus ilustrujący operację w żywym kolorze.
hieroglify ilustrują dialog:
”
odpowiada
„zrobię jak chcesz”.
po prawej, zamiast tego pacjent mówi:
„pocieraj dobrze, aby było skuteczne”
a operator odpowiada:
„zrobię to bezbolesnie, przyjemnie”.
te ostatnie zdania pozwalają przypuszczać, że obiekt w rękach operatora, po prawej stronie, miał znieczulenie, inni twierdzą, że jest to ostre narzędzie i że słowo „rub” odnosi się do ostrzenia. Najwyraźniej obrzezanie było pewnego rodzaju rytualnym znacznikiem związanym z dojrzewaniem i być może uczestnictwem w kapłańskim lub Królewskim poziomie społeczeństwa.