起源

早在2000年代後期，馬來西亞海軍就打算尋求現代化船塢運輸艦（LPD），取代1994年12月從美國引進的新港級戰車登陸艦KD Sri Inderapura（原USS Spartanburg County LST-1192）；該艦在2009年10月8日在Lumut海軍基地發生嚴重火災，2010年1月21日除役。

在2007年，就有消息稱中國以071型船塢登陸艦提報馬來西亞海軍，同時期馬來西亞海軍考慮的對象還包括荷蘭堅持者系列（Enforcer）的13000噸型以及德國HDW的MHD 200系列。

在2010年代中期，馬來西亞就醞釀進行多任務支援艦（Multi-Role Support Ship ，MRSS），估計是一種類似船塢運輸艦（LPD）的船型來支援兩棲登陸、運輸、人道救援與災害救助等任務。在2014年4月中旬在吉隆坡舉行的亞洲國防服務展會（Defence Service Asia Exhibition and Conference，DSA 2014）珠，中國CSTC再次展出一種衍生自071的LPD方案來針對馬來西亞的MRSS。

2019年：MRSS啟動與推遲

在2019年蘭卡威航太海事防務展（LIMA 2019）上，馬來西亞透露將在第12個馬來西亞計畫（2021至2025年）中提出「15至5」海軍轉型計畫（15 to 5 transformation program，淘汰並裁減馬來西亞海軍現有老舊複雜艦型，簡化成五種新型船艦），其中打算建造首批兩艘MRSS多任務支援艦，並考慮在2035年增購第三艘。然而，由於隨後爆發的COVID19疫情等因素，MRSS項目遭到推遲。

雖然如此，各國船廠都瞄準馬來西亞MRSS的潛在商機並陸續提出提案。包括荷蘭達門集團（Damen）、法國海軍集團（Naval Group）、中國CSCO、印尼PT PAL、日本三井重工、土耳其TAIS等等都陸續在防務展覽中展出提案。

2025年：MRSS重新啟動

在2025年5月底蘭威國際海事航太展（Langkawi International Maritime and Aerospace Exhibition，LIMA 2025）中，馬來西亞海軍代表透露，即將完成多任務支援船（Multi-Role Support Ship，MRSS）的細部需求文件；而緊接著的第13次馬來西亞發展計畫（13th Malaysia Plan，2026至2023年）中的修正後海軍「15-5轉型計畫」（revised 15-to-5 Transformation plan）裡，將加入兩艘MRSS，並可能在2035至2040年編列第三艘。MRSS的主要任務包括支援馬來西亞武裝部隊的海運任務、兩棲作戰、人道救援與災害救助等。

多家國外船廠已經提出針對馬來西亞海軍MRSS需求的提案：

印尼：印尼PT PAL船廠打算以該廠的船塢運輸艦（LPD）設計參與競標。在LIMA 2025上，馬來西亞盧馬特造船廠（Lumut Naval Shipyard）代表透露，該廠目前打算與印尼PT PAL合作，參與MRSS，雙方已經在2024年亞洲國防服務展（Defense Services Asia 2024）簽署了合作備忘錄。

荷蘭達門（Damen）集團：該廠提出了既有的監視者（Enforcer）多功能兩棲船塢運輸艦系列來投入MRSS；監視者最近期的實績是為葡萄牙海軍建造多功能支援船（Multi-Purpose Support Ship，MPSS）。

意大利芬坎提尼（Fincantieri）：該廠提出先前出口阿爾及利亞的Kalaat Beni Abbes號以及出售卡達的Al Fulk（L141）的設計，排水量約9000噸。在LIMA 2025中，芬坎提尼宣布已經與馬來西亞Enra Energy Solutions船廠（主要業務是海事維護/維修/翻修）建立合作關係，如果之後獲勝，船艦將在該廠建造。

韓國現代重工（Hyundai Heavy Industry，HHI）：該廠在2022年3月於吉隆坡舉行的亞洲國防服務展會（Defence Service Asia Exhibition and Conference，DSA 2022）就針對馬來西亞MRSS商機提出HDL-13000船塢登陸艦方案，排水量13000噸。在LIMA 2025上，HHI透露，與馬來西亞Kemalak Marine建立伙伴關係，如果現代重工獲勝就會在該廠建造。

土耳其STM：STM在LIMA 2025中首次展出競標馬來西亞多任務支援船（Multi-Role Support Ship，MRSS）的方案，不過此時還不確定該廠與馬來西亞本地的合作伙伴。STM的MRSS長153m，寬24m，排水量9700噸，自持力30天，航速18節，航速14節時續航力8000海里以上。