Корпус морской пехоты Индонезии был официально образован 15 ноября 1945 года в Тегале во время Войны за независимость Индонезии. Главной его задачей изначально было обучение моряков навыкам сухопутной войны на случай непредвиденных обстоятельств. Поскольку у ВМС Индонезии на тот момент было очень мало кораблей, морским пехотинцам пришлось присоединиться к партизанам, сражавшимся против нидерландских и британских войск в джунглях и горах Явы. В марте 1948 года Корпус морской пехоты был преобразован в армейское подразделение.
Однако несколько месяцев спустя Министерство обороны Индонезии признало необходимость отряда специального назначения, способном принимать участие в боевых действиях как на море, так и на суше, поэтому 9 октября 1948 года был создан Корпус морских коммандос (Korps Komando). Почти все его первые рекруты были ветеранами Корпуса морской пехоты, сформированного в 1945 году в Тегале.
В дальнейшем Корпус коммандос принимал участие в операции «Трикора» по захвату Западной Новой Гвинеи в 1962 году, в Индонезийско-малазийской конфронтации 1963–1966 годов, операции «Лотос» по захвату Восточного Тимора в 1975 году, Молуккском религиозном конфликте (1999–2002) и других важных военных операциях.
15 ноября 1975 года начальник штаба ВМС Индонезии в честь 30-летия корпуса вернул ему историческое название — Корпус морской пехоты (официальное название — Корпус морской пехоты Индонезийских ВМС, Korps Marinir Tentara Nasional Indonesia-Angkatan Laut). По состоянию на 2018 года в состав Корпуса входили три дивизии, базирующиеся в Сидоарджо, Джакарте и Соронге, одна бригада и подразделение специальных операций («Тайфиб»).
На вооружении Корпуса морской пехоты Индонезии состоят плавающие танки, бронеавтомобили, боевые машины пехоты, бронетранспортеры, буксируемые гаубицы, самоходные реактивные системы залпового огня, минометы и зенитные орудия. Часть бронетехники и артиллерии поставил еще Советский Союз, а после его распада Индонезийские ВМС закупали их у США, России, Украины, Франции и Швеции.
Вооружены индонезийские морпехи автоматами Pindad SS1, Pindad SS2, Sa vz. 58, АК-47, АК-101 и М4, снайперскими винтовками Denel NTW-20 и Pindad SPR, ручными пулеметами FN Minimi, едиными пулеметами FN MAG, пистолетами-пулеметами Heckler & Koch MP5, противотанковыми гранатометами РПГ-7 и противотанковыми ракетными комплексами «Метис» и «Милан».
Военнослужащие Корпуса морской пехоты Индонезии носят малиновые береты, к которым прикреплена эмблема Корпуса — золотой якорь с изображением сабли и карты Индонезии на фоне голубого лотоса. Также на эмблеме написан девиз Корпуса морской пехоты, «Славный на земле и на море», на санскрите.
День основания Корпуса морской пехоты Индонезии отмечают ежегодно начиная с 1951 года. В этот день поздравления принимают все действующие военнослужащие, резервисты и ветераны Корпуса.