Pasukan ini berdiri pada 15 November 1945 di Tegal, Jawa Tengah, saat era kepemimpinan Presiden Soekarno. Dulunya, pasukan ini bernama Korps Komando Angkatan Laut (KKO AL).
Sepanjang sejarahnya, Korps Marinir TNI AL telah membuktikan kehandalannya dalam menjaga lautan Indonesia. Salah satu pertempuran yang paling diingat dari pasukan ini adlaah Operasi Trikora dan Operasi Dwikora. Selain itu, pasukan Hantu Laut ini juga pernah melakukan misi pembebasan Kapal MV Sinar Kudus yang dibajak di perairan Somalia pada 2011 silam.
Sedangkan Hantu Rimba merupakan julukan yang disematkan pada Komando Pasukan Khusus (Kopassus) yang merupakan satuan prajurit TNI Angkatan Darat (AD).
Kopassus sendiri memiliki tugas dan tanggung jawab untuk menjaga daratan Indonesia dengan kemampuan khusus yang mereka miliki, seperti bergerak cepat, pengintaian, dan anti teror.
Pasukan yang berdiri pada 16 April 1952 ini telah terlibat ke dalam beberapa operasi militer, seperti DI/TII, operasi militer permesta, Operasi Trikora, Operasi Dwikora, dan penumpasan G30S/PKI.