Keberadaan Marinir Indonesia secara khusus terbentuk pada 15 November 1945 di Pangkalan IV ALRI (Angkatan Laut Republik Indonesia) Tegal.
Di sinilah dilatih para pelaut Indonesia yang masuk dalam ALRI agar bisa bertempur di darat dalam keadaan darurat.
Tugas utama Korps Marinir yakni sebagai pasukan pendarat, pasukan yang menyerang dari laut ke darat.
Mereka dibekali beberapa pelatihan militer lintas matra untuk menunjang penugasan khusus.
Pada 9 Oktober 1948, berdasarkan Surat Keputusan Menteri Pertahanan Nomor: A/565/1948 ditetapkan adanya Korps Komando di dalam Angkatan Laut sehingga seluruh satuan kelautan tersebut dilebur menjadi Korps Komando Angkatan Laut (KKO AL).
KKO AL aktif dalam beberapa penumpasan yang dilakukan oleh militer Indonesia. Karena mempunyai kekuatan dalam matra darat, pernah sekali KKO masuk dalam jajaran Angkatan Darat.
Melansir Harian Kompas, 31 Oktober 1975, KKO AL pernah masuk dalam kesatuan di dalam TNI-AD. Namun, identitasnya masih dipertahankan dengan menjadi resimen tersendiri.
Masuknya KKO AL dalam AD untuk reorganisasi Angkatan Bersenjata pada 1948.
Resimen ini yang ikut dalam beberapa penumpasan pemberontakan.
Beberapa tahun kemudian akhirnya dikembalikan ke dalam jajaran Angkatan Laut.
Pada 15 November 1975, KKO AL berubah kembali namanya menjadi Korps Marinir Angkatan Laut.