They first appeared in Mesopotamia in 1900 but later they migrated into Egypt in around 1500 BC.
Hebrew was believed to be the soldiers of God.
As Hebrew migrated into Egypt after some period of origination in Mesopotamia hence they are originally from Mesopotamia though they settled themselves in Egypt in around 1500 BC.