深海是与舰娘们一同出现的存在，这么说或许不太准确。确切的来说，深海的出现比舰娘们早了半年左右的时间。

第一艘深海战舰是在什么地方出现的已经无从查找，唯一能够知道的就是，当人类高层终于意识到这些“通体漆黑，表面上有奇怪的纹路，无法沟通，相遇即交战，只会在乌云天气出现（即深海怨念覆盖区域）诡异战舰”时，即便仅仅是短短几天时间，深海也以蝗虫般的速度霸占了许多海域。