He could have killed the first humans right then for their disobedience. Grace began in the Garden of Eden when God killed an animal to cover the sin of Adam and Eve (Genesis 3:21).
Ephesians 2:8 says, “For by grace are you saved, through faith, and that not of yourselves.” The only way any of us can enter into a relationship with God is because of His grace toward us.