马来西亚海军的历史可以追溯到1934年成立的海峡殖民地后备志愿军，二战期间被日本解散。二战结束后，因为资金匮乏再度被解散，直到1948年才恢复运作。

马来西亚海军旗

1952年，英女皇伊丽莎白二世授予其马来亚皇家海军的名号，马来西亚独立后改称马来西亚皇家海军。

马来西亚海军现役总兵力约1.8万人，编为东、西两个海军军区。

90年代购自法国，共2艘，当年可谓是东南亚最强水面战舰，满载排水量2300吨。

莱库级

主要装备1门博福斯57mm舰炮、2门30mm机炮、1座16单元用以发射海狼防空导弹垂发系统、2座四联装飞鱼反舰导弹、2具三联装324mm鱼雷，可搭载1架超级山猫直升机。

莱库级

莱库号，舷号30，1999年10月7日服役；

热巴号，舷号29，1999年11月18日服役。

引进法国技术自主建造，共5艘，满载排水量3100吨。

主要装备为1门博福斯57mm舰炮、2门30mm机炮、2具三联装324mm鱼雷、2座8单元用以发射云母防空导弹和海军打击反舰导弹的垂发系统，可搭载1架直升机。

马哈拉惹里拉级护卫舰

马哈拉惹里拉号，舷号2501，已下水；

沙里夫·马沙荷号，舷号2502，已开工；

拉惹马哈帝号，舷号2503，已开工；

末沙烈号，舷号2504，已开工；

督占谷号，舷号2505，待建。

80年代购自德国，共2艘，已进行大规模升级改造，满载排水量1900吨。

主要装备1门57mm舰炮、2门30mm机炮、2座四联装飞鱼反舰导弹、2具三联装324mm鱼雷和若干便携式防空导弹，可搭载1架直升机。

卡斯图里级

卡斯图里号，舷号25，1984年8月服役；

力桥号，舷号26，1984年8月服役。

2003年购自德国，共6艘，后4艘为本土建造，满载排水量1900吨。

主要装备1门奥托76mm舰炮、1门30mm机炮，可搭载1架直升机，未来可能会加装反舰和反潜武器。

吉打级

吉打号，舷号171，2006年6月5日服役；

彭亨号，舷号172，2006年8月3日服役；

霹雳号，舷号173，2009年6月3日服役；

登嘉楼号，舷号174，2009年12月8日服役；

吉兰丹号，舷号175，2010年5月8日服役；

雪兰莪号，舷号176，2010年12月28日服役。

2017年购自中国，共4艘，满载排水量700吨。

主要装备1门30mm近防炮、2挺12.7mm机枪、2挺7.62mm机枪，可搭载1架直升机，并预留了武器升级空间。

短剑级

短剑号，舷号111，2020年1月6日服役；

桑当号，舷号112，2021年3月5日服役；

巴迪克号，舷号113，2021年10月22日服役；

仁聪号，舷号114，2022年1月28日服役。

90年代购自意大利，共4艘，满载排水量700吨。该型舰原本为伊拉克订购，但伊拉克入侵科威特后被实施武器禁运，随即被转售马来西亚，已进行全面改造。

主要装备1门奥托76mm舰炮、1座标枪近防系统、3座双联装奥托玛特反舰导弹、1座四联装阿斯派德防空导弹、2具三联装324mm鱼雷，火力相当可观。

海军上将级

韩那丁海军上将号，舷号134，1997年7月服役；

敦阿卜杜勒·贾米尔海军上将号，舷号135，1997年7月服役；

穆罕默德·阿明海军上将号，舷号136，1999年7月服役；

丹普斯曼海军上将号，舷号137，1999年7月服役。

2002年购自法国，共2艘，水下排水量1700吨，为该型艇标准型，装备6具533mm鱼雷发射管，可发射重型鱼雷、潜射飞鱼反舰导弹或布置水雷。

鲉鱼级

东姑阿都拉曼号，2009年1月27日服役；

敦拉萨号，2009年11月5日服役。

80年代购自德国，共2艘，满载排水量4400吨，装备1门博福斯57mm舰炮和2门20mm机炮，可搭载直升机，还可运送500余名士兵。

斯里因德拉·沙克帝级

斯里因德拉·沙克帝号，舷号1503；

玛哈旺沙号，舷号1504。

玛哈米如级

80年代购自意大利，共4艘，均为1985年11月服役，满载排水量700吨。

玛哈米如号，舷号11；

杰莱号，舷号12；

叻当号，舷号13；

京那巴鲁号，舷号14。

马来西亚主要装备有：

克莉丝级

克莉丝级，60年代购自英国，共2艘（玻州号、柔佛号），满载排水量110吨。

大白鲨级

大白鲨级，70年代自主建造，共6艘（大白鲨号、剑鱼号、鲸鱼号、鲨鱼号、鲶鱼号、鳐鱼号），满载排水量250吨。

首领级

首领级，70年代购自法国，共4艘（首领号、突袭号、凶猛号、粉碎号），满载排水量260吨，原装备飞鱼反舰导弹，现已拆除仅具备炮艇功能。

超级级

超级级，1976年购自瑞典，共4艘（超级号、强悍号、剑客号、喧嚣号），满载排水量270吨，也已拆除导弹。

除此之外，马来西亚海军还拥有训练舰、运兵船、武装货船、潜艇救援舰、测量船、小型快艇若干。

未来，马来西亚海军还计划采购鲉鱼级潜艇、大型登陆舰等装备。总体来说，在东南亚算是比上不足比下有余，但与新加坡、印尼等国家的差距在逐渐拉大。