When did Hebrews first appear?

No one knows the exact date, but estimates place it around 2000 BCE. Archaeological evidence for the Hebrews goes back to 1600 BCE.