According to some geneologists (working from the Bible and using estimates of lifespan) around 6000 years ago.According to some other groups, somewhat before that, usually agreeing with the third...
they didn't just appear. God created the earth and man. when the man, adam, got lonely he asked God for someone else. God took one of Adam's ribs and made a woman, Eve. Thus, they were the first man...