والواقع أن تاريخي فلسطين ومصر مرتبطان منذ بداية التاريخ الإنساني، إذ كثيرًا ما قامت مصر بضم فلسطين أو فرض سيطرتها عليها، كما كان فراعنة مصر يلعبون دورًا كبيرًا في تحديد سياسة الدويلتين العبرانيتين (المملكة الشمالية والمملكة الجنوبية) من خلال الأحزاب الممالئة لهم فيهما. أثناء حكم الأسرتين الأولى والثانية، كانت توجد علاقات تجارية مع رتنو (Retjnu أو Rtnw) التي تعني «البلاد الأجنبية» ، وهي الطريقة التي كان يشير بها الفراعنة إلى منطقة فلسطين وبلاد الشام في المملكتين القديمة والوسيطة. بل قام بعض العلماء بتحليل الأشكال التي وردت على درع مينا (نارمر) احتفالًا بتوحيد القطرين عام 3100 ق. م، وتوصلوا إلى أن التغلغل المصري قد وصل إلى شرق الأردن عبر صحراء النقب. كما وُجد فخار فلسطيني متأثر بالأسلوب المصري بكميات كبيرة في هذه الفترة. وقد أرسلت مصر في عهد المملكة القديمة في الفترة 2700 ـ 2200 ق. م (من الأسرة الثالثة إلى الخامسة) حملات استكشافية إلى سيناء لاستثمارها وضمها. وهناك، في نهاية المملكة القديمة، في فترة حكم بيبي الأول 2343 ـ 2294 ق. م (من الأسرة السادسة) نقش عن حملة برّية وعسكرية ناجحة ضد أرض «أنف الظبى» التي يرى بعض العلماء أنها سهل جبل الكرمل في فلسطين. وقد انحسر النفوذ المصري في الفترة من نهاية الأسرة السادسة حتى الأسرة العاشرة. وبعد انهيار المملكة القديمة في عام 2200 ق. م وحتى 2130 ق. م، دخلت مصر فترة من الفوضى دامت قرنين (فترة الانحلال الأول) حكمت أثناءها الأسرات السابعة والثامنة والتاسعة والعاشرة، واختفت خلالها أيضًا السلطة المركزية واختل النظام الاجتماعي وتغلغلت العناصر الآسيوية في شرق الدلتا.