The Scripture Ezekiel 28:12-15 (below) indicates Satan was in the garden of Eden when He first sinned against God. The three major passages that deal with the fall of Satan: Genesis 3, Isaiah 14, and Ezekiel 28, in all three, Satan is in the Garden of Eden, and God pronounced the immediate judgment of being cast to the ground and the future consequence of his slander.
His rebellion was prompted by God giving sovereignty over the Cosmos to Adam. Satan became enraged by the notion that he, the great Angel, must be a servant to Adam, made of dust. So the root of jealousy and bitterness began festering within him.

Satan came to Adam and Eve as God’s chief steward, prime minister, and high priest who oversaw everything and was charged with protecting the sacred place they occupied. They had no reason to question his motives. They had known him since the day of their creation. Therefore, Satan could come to them in his unfallen, glorious state and they listened.
Adam and Eve were childlike in understanding the great cosmos, and their wisdom could not compare to Satan’s. Satan was charged with watching over the creatures made of dust, guiding and serving them in any way needed. This obviously brought out the worst in him.
Adam and Eve ejected from the Garden of Eden
Satan’s deadly, slanderous weapon was a simple question: “Has God indeed said? (Genesis 3: 1). This tiny question was an insidious, but subtle slander of God’s character. He was asking, can you really trust what God said? Next, he lied about the consequence of eating from the tree of the knowledge of good and evil. “You will not surely die” (Genesis 3: 4), and then proceeded to truthfully tell the purpose of the tree: to be like God.
Satan subtly slandered God in the Garden of Eden because he did not want to serve anyone, but instead wanted all to serve him. He persuaded Adam and Eve to curse themselves. He used slander to incite Adam to eat the fruit God forbade, knowing Adam would “surely die” (Genesis 2: 17), and he would subsequently commit all his progeny to perpetual death (Romans 5: 12; 1 Corinthians 15: 21– 22). Adam’s transgression caused an imbalance, a debt, a legal lien upon the Earth which must be balanced or paid.
“You were the signet of perfection, full of wisdom and perfect in beauty. You were in Eden, the garden of God; every precious stone was your covering, sardius, topaz, and diamond, beryl, onyx, and jasper, sapphire, emerald, and carbuncle; and crafted in gold were your settings and your engravings.
On the day that you were created they were prepared. You were an anointed guardian cherub. I placed you; you were on the holy mountain of God; in the midst of the stones of fire you walked. You were blameless in your ways from the day you were created, till unrighteousness was found in you.” Ezekiel 28:12-15
“How you are fallen from heaven, O Day Star, son of Dawn! How you are cut down to the ground,
you who laid the nations low! You said in your heart, I will ascend to heaven; above the stars of God
I will set my throne on high; I will sit on the mount of assembly in the far reaches of the north; I will ascend above the heights of the clouds; I will make myself like the Most High.’” Isaiah 14:12-14