Biblical passages from Genesis which outline the origin of the brit milah ceremony

Genesis

11:26.  And Terah lived 70 years, and begot Abram, Nahor, and Haran.

11:29.  And Abram and Nahor took them wives: the name of Abram’s wife was Sarai; the name of Nahor’s wife was Milcah.

11:30.  And Sarai was barren; she had no child. 

11:31.  And Terah took Abram his son…… and his son Abram’s wife…. and they set out to go to the land of Canaan. 

12:1-2.   Now the Lord said unto Abram: “Get thee out of your country, and from thy kindred, and from thy father’s house, unto the land that I will show thee. And I will make of thee a great nation, and I will bless thee, and make thy name great; and thou wilt be blessed

12:7.   And the Lord appeared unto Abram and said: “Unto thy seed will I give this land”. 

15:2-5. And Abram said: “O Lord God, what wilt thou give me, seeing I go hence childless, and he that shall be possessor of my houses is Eliezer of Damascus?” And Abram said: “behold, to me thou hast given no seed, so a servant in my household is to be my heir.”  And behold, the word of the Lord came unto him saying, “This man shall not be thine heir but he that shall come forth out of thine own bowels shall be thine heir”. 

17:1. And when Abram was 90 years old and nine, the Lord appeared to Abram, and said unto him: “I am God Almighty; walk before me and be thou wholehearted. And I will make my Covenant between me and thee, and will multiply you exceedingly” And Abram fell on his face; and God spoke with him, saying: “As for me, behold, my Covenant is with thee, and thou shalt be the father of a multitude of nations. Neither shall thy name anymore be Abram, but thy name shall be Abraham; for the father of a multitude of nations have I made thee. …. and I will establish my Covenant between me and thee and thy seed after thee throughout their generations for an everlasting Covenant, to be God to you and to your descendants after you.   

17:10-13. This is my Covenant between me and you and thy seed after thee: every male among you shall be circumcised.   And ye shall be circumcised in the flesh of your foreskin;  and it shall be a token of a Covenant between me and you. And he that is eight days old shall be circumcised among you, every male throughout your generations, ….. My Covenant is in your flesh for an everlasting Covenant. 

17:15. And God said to Abraham: as for Sarai thy wife, thou shalt not call her name Sarai, but Sarah shall her name be. And I will bless her, and moreover I will give thee a son of her; yea I will bless her, and she shall be a mother of nations; kings of peoples shall be of her.” Then Abraham fell upon his face, and laughed, and said in his heart: “shall a child be born unto him that is 100 years old? And shall Sarah, that is 90 years old, bear?” ….And God said: “nay, but Sarah thy wife shall bear thee a son; and thou shalt call his name Isaac, and I will establish my Covenant with him for an everlasting Covenant for his seed after him.”…. And Abraham took……. all that were born in his house…. every male among the men of Abraham’s house, and circumcised the flesh of their foreskins in the selfsame day, as God had said unto him. And Abraham was 90 years old and nine, when he was circumcised in the flesh of his foreskin.

The Bris (Brit Milah) Site

So You Want to Make a Bris
Everything you need to know about having a bris for your newborn son