在第二次世界大战后，各国都认识到战略武器的重要性，当时在美国各军种内，美战略空军成为战略武器的唯一投放手段，如轰炸日本本土的那一枚就是B29轰炸机投下的。也正由于此，美海军感觉自己的战略作用正在消失。
而为了不让地位继续下滑，美海军决定研制自己的战略轰炸机，并组建强大的水上飞机打击部队，要求其载弹量达到13600千克，且可从水上基地起飞攻击2400千米以外的目标，低空冲刺速度更是超过9马赫。
最终在众多公司的投标书中，他们选择了马丁公司，并且很快地向该公司预定了30多架该轰炸机。而马丁公司将其命名为海上霸王P6M也称为海马，1959年首架生产型P6M试飞，各项数据初步达到了预定的性能标准。
而到1959年，已经有3架P6M完工，预计1960年就可以逐渐服役，可偏偏在这个快要大功告成的时候，美军却逐渐取消了它的订购数量，从30多架削减到24架，然后是18架，最后是已经生产出来的8架，甚至连这8架也不准备要了。
原来从计划到研制生产，该项目已经耗费了4亿美元军费，在50年代这是相当昂贵的一笔支出，而且P6M也不存在必须要投入使用的紧迫性，美国会曾多次就此事质询相关指挥官，要求立即停止没有意义的生产研发。
更重要的是，当时美军的注意力开始转向了更具威慑力的北极星战略潜艇，加上新型尼米兹战略航空母舰项目的上马，P6M与时代格格不入。由于P6M只能在水面执行任务，上岸还必须使用登陆舰才能运送，因此生产服役的海马用作了侦查和布雷使用！
