“And Yahweh God had planted a garden.” Yahweh would have planted the garden when He was creating and making things, before He “ceased” His work (Gen. 2:2-3). In that sense, this verse is adding detail much like Genesis 2:7 added detail about the making of Adam, an event that happened before Genesis 2.
“in Eden.” The Hebrew word “Eden” (#05731 עֵדֶן) means “pleasure” or “delight,” and in this verse, “Eden” apparently does not refer to a garden, but rather a place East of Israel: a delightful area. In that sense, the “Garden of Eden” could be a Garden of Delight in a delightful place. See commentary on Genesis 2:15.
“in the east.” The Bible is written from the geographical perspective of Israel, so “in the east” likely means at a place east of Israel. Although “Israel” did not exist as a nation when God put man in Eden, it did exist when Moses wrote Genesis.