The case for Premillennialism does not begin in Revelation 20—it starts in Genesis 1. How so? Remember that Premillennialism consists of four elements: (1) a future kingdom; (2) an earthly kingdom; (3) a kingdom of the Messiah who represents man; and (4) a kingdom that is 1000 years in duration.
To see how Premillennialism relates to Genesis 1 we need to look at Genesis 1:26–28:
Then God said, “Let Us make man in Our image, according to Our likeness; and let them rule over the fish of the sea and over the birds of the sky and over the cattle and over all the earth, and over every creeping thing that creeps on the earth.” God created man in His own image, in the image of God He created him; male and female He created them. God blessed them; and God said to them, “Be fruitful and multiply, and fill the earth, and subdue it; and rule over the fish of the sea and over the birds of the sky and over every living thing that moves on the earth.”