Cikal bakal Korps Marinir bermula dari tanggal 15 November 1945, di mana nama Corps Mariniers tercantum dalam Pangkalan IV ALRI Tegal sehingga tanggal ini dijadikan sebagai hari lahir Korps Marinir. Selanjutnya berdasarkan Surat Keputusan Menteri Pertahanan No. A/565/1948 pada tanggal 9 Oktober 1948 ditetapkan adanya Korps Komando di dalam jajaran Angkatan Laut. Korps Komando Angkatan Laut (KKO AL) kembali menggunakan nama Korps Marinir sesuai dengan Surat Keputusan Kepala Staf Angkatan Laut No. Skep/1831/XI/1975 tanggal 15 November 1975.

Usai Proklamasi Kemerdekaan Republik Indonesia dikumandangkan pada tanggal 17 Agustus 1945 maka di seluruh pelosok Nusantara terbentuklah Badan-Badan perjuangan yang bertujuan mempertahankan kemerdekaan. Di bidang kelautan, para pejuang laut yang terdiri dari para pemuda pelayaran, nelayan, bekas K.M, Kaigun, Heiho membentuk satuan-satuan di pangkalan seluruh Indonesia seperti Marine Keamanan Rakyat, Tentara Keamanan Rakyat, Corps Marinier, Pasukan Laut dan Korps Keamanan Pantai.