対艦ミサイル
第二次世界大戦中の対艦兵器としては砲熕兵器やロケット弾、魚雷、無誘導爆弾などが用いられていた。その後、まず誘導爆弾として精密誘導兵器(PGM)の導入が図られることになり、1943年にはドイツ空軍がフリッツXを、1945年にはアメリカ海軍がバットを実戦投入して、前者はイタリア海軍の戦艦「ローマ」を撃沈する戦果を挙げている。また大日本帝国陸軍もケ号爆弾を開発していたが、こちらは実用化には至らなかった。
大戦末期の時点で、既にドイツ空軍が下記のように推進装置を備えたHs.293を実戦投入していたように、戦後は巡航ミサイルとしてのASMが主流となった。ただし対地兵器として開発されたペイブウェイなどのレーザー誘導爆弾が対艦用として使用される場合もあったほか、2000年代に配備されたLJDAMでも対艦攻撃が想定されている。また航空自衛隊でもASMを装備化するのと並行して、対空火力が貧弱な目標を攻撃するための対艦用誘導爆弾として91式爆弾用誘導装置(GCS-1)を開発・配備している。
フリッツX誘導爆弾
水上標的に命中する寸前のペイブウェイII誘導爆弾
ソビエト連邦では、艦対艦ミサイルについてはまず短射程のP-15(SS-N-2)を先行して開発し、1959年よりミサイル艇に搭載して配備を開始した。また翌1960年には、250海里 (460 km)という長大な射程を誇るP-6(SS-N-3)が登場し、こちらはアメリカ海軍の空母任務部隊への対抗策として、潜水艦やミサイル巡洋艦に搭載された。
これに対し、アメリカ海軍では当初艦対空ミサイル(SAM)で対艦兵器も兼用する方針であり、また大戦中に建造された砲装型巡洋艦などの強力な艦砲が多数残っていたこともあって、艦上発射型の巡航ミサイルはまず対地用の戦略兵器として配備された。一方、西側諸国のなかでも周辺諸国に対して海上兵力で劣勢にあった北ヨーロッパ諸国やイスラエルでは早くから艦対艦ミサイルに着目しており、1966年にはスウェーデンがRB 08を、また1972年にはイスラエルがガブリエル、ノルウェーがペンギンを配備した。
1967年には、ソ連から提供されたP-15ミサイルを搭載したエジプト海軍のミサイル艇がイスラエル海軍の駆逐艦「エイラート」を撃沈する事件が発生し、西側諸国にSSMの脅威を強く印象づけた。続く1973年の第四次中東戦争では、イスラエルとシリアのミサイル艇同士の交戦(ラタキア沖海戦)が発生し、海戦のミサイル化を象徴する戦闘となった。