历史上的埃及海军在最初阶段并不是非常强大，在上个世界6、70年代时候，埃及海军在苏联的帮助下打造出了一支满足于近海防御作战的精干海军力量，主要装备的舰艇也是诸如导弹艇、猎潜艇之类的小型战舰。但是埃及海军却依靠这类小型战舰在第三次中东战争时期，击沉了当时以色列的"埃拉特"号驱逐舰，创造了世界海军史上第一次使用反舰导弹击沉作战舰艇的先例，震惊了全世界，并且从此改变了海上交战的模式。然而好景不长，在第四次中东战争以后，埃及和苏联关系迅速恶化，埃及海军面临零部件供应中断，装备趴窝的尴尬局面，此时埃及海军想到了东方大国，并且拿下了大批订单，这其中包括4艘033级常规动力潜艇，2艘053H型护卫舰，4艘024型导弹艇，8艘037型猎潜艇，4艘62型护卫艇。这对于当时刚刚接触武器出口的大国..来说简直就是天上掉馅饼，而埃及也成为了80年代大国..的财神爷。依靠这些舰艇，埃及海军迅速组成了一支颇具规模的海军力量，并且部分舰艇一直服役到了现在。
到了上个世纪90年代随着埃及与西方国家关系不断缓和，埃及海军也终于迎来了期盼已久的西式装备。在此期间埃及海军从西班牙购买了2艘西班牙海军退役的"侦察"级护卫舰，被命名为"苏伊士"级。随后又从美国购买了2艘二手的"诺克斯"级护卫舰。到了1996年美国依据盟邦协助法案，陆续将4艘"佩里"级护卫舰转给了埃及，这4艘"佩里"级护卫舰随后便成为了埃及海军的主力作战舰艇，被命名为"穆巴拉克"级。不过虽然埃及海军陆续的接收了数量不少的各类作战舰艇，但是真正实力仍然无法算得上是北非最强，埃及海军真正的崛起要数这几年。先是因为资金问题，法国将一艘建好的FREMM级护卫舰卖给了埃及，随后因为俄罗斯的"西北风"两栖攻击舰风波，最后将2艘"西北风"级两栖攻击舰同样转给了埃及。到了2015年埃及海军又从法国订购了4艘法国建造的最强版本的"追风2500"级护卫舰。此外，，埃及还在和法国洽谈第二艘FREMM级护卫舰的采购计划。正是依靠法国，使得埃及在短时间内建成了北非最强大的海军力量。
如果，埃及再从西班牙采购4艘5000吨级护卫舰成功，再加上两艘FREMM级护卫舰，那么埃及将会拥有6艘先进护卫舰。这样的实力，让埃及海军的纸面实力甚至会超过大部分地中海对国家，包括哪些貌似发达的欧洲国家，真正坐上非洲海军的头把交椅。
