Templat:Sejarah Negara-negara Arab
Pada masa invasi Islam awal pada 639 Masehi, Mesir mula-mula diperintah oleh para gubernur yang bertindak atas nama para Rashidun, dan kemudian para Khalifah Ummayah di Damaskus namun, pada tahun 747, Ummayah runtuh. Pada 1174, Mesir berada di bawah kekuasaan Ayyubiyah yang berlangsung sampai 1252.
Ayyubiyyah dilengserkan oleh para penjaga mereka, yang dikenal sebagai Mamluk, yang memerintah di bawah kedaulatan para Khalifah Abbasiyah sampai tahun 1517, saat Mesir menjadi bagian dari Kekaisaran Utsmaniyah.