At this point in history, the folks who would become the Hebrews were living in what would become Judea. We know that Ramesses II conquered them and the surrounding area, using Hyksos-style chariots; and we know that at least one of their tribes, who Ramesses III called Peleset and we might call Philistines or Palestinians, were sea-faring and related to the Phoenicians.
In general, this all happened in the Bronze Age, but the Hebrew tradition didn't really form until the Iron Age, and there's a minimum of two centuries separating them, with Ramesses III not encountering the Sea Peoples after around ~1150 BCE and Iron Age Hebrew stories not being written down before around ~950 BCE.