安哥拉海军成立于1977年，曾参加安哥拉内战，直到2002年内战结束。2012年7月9日，安哥拉海军建军35周年纪念仪式在罗安达举行，美国海军中将、第六舰队总司令哈里·B·哈里斯参加了纪念仪式。