Di awal pembentukannya, pasusla beranggotakan 70 prajurit pilihan yang berasal dari Satuan Pasukan Katak (Kopaska) dan Batalion Intai Amfibi Marinir (Yontaifib).
Pucuk kendali pembinaan menjadi tanggung jawab Panglima Armada RI Kawasan Barat (Pangarmabar) dengan koordinasi bersama Komandan Korps Marinir. Sementara wewenang penugasan ada di tangan KSAL.
Pasusla memperoleh legalisasi lewat surat keputusan Panglima ABRI tahun 1984. Sejak itu Pasusla menjadi satuan antiteror yang pembinaannya khusus di bawah Komandan Korps Marinir.
Secara resmi nama “Detasemen Jala Mangkara” mulai dipakai sejak keluarnya Surat Keputusan KSAL No.Kep/42/VII/1997 tertanggal 31 Juli 1997.
Namun hingga kini justru tanggal 4 November yang ditetapkan sebagai hari jadi satuan elite yang bermarkas komando merangkap pusat pendidikannya berada di Bhumi Marinir Cilandak, Jakarta Selatan.
Fasilitas pendidikan Denjaka di Bhumi Marinir itu merupakan fasilitas latihan yang lengkap karena terdapat bangunan yang bisa mensimulasikan lautan, kapal perang, kapal selam, hutan belantara, rawa-rawa, bangunan untuk latihan perang antiteror dan lainya.
Pada dasarnya, materi pendidikan antiteror dan antisabotase yang diterima calon anggota Denjaka tak banyak beda dengan yang disuguhkan pada unit-unit antiteror lainnya di jajaran TNI.
Hanya saja ruang lingkup operasi lebih banyak berkutat di laut.