Berdirinya Batalyon Komlek 1 Mar tidak terlepas dari berdirinya Batalyon Perhubungan Korps Komando Angkatan Laut yang disingkat YONHUB KKO – AL pada Tanggal 24 Pebruari 1968 berdasarkan Keputusan Panglima KKO AL Nomor 54.01.4 Tahun 1968. Selanjutnya mengalami beberapa kali perubahan nama satuan seperti Satuan Komunikasi disingkat SATKOM pada Tahun 1970 Satuan Komunikasi dan Elektronika disingkat SATKOMLEK pada Tahun1972 Marinir Komunikasi dan Elektronika disingkat MARKOMLEK Tahun 1977 Batalyon Komunikasi dan Elektronika Korps Marinir disingkat YON KOMLEK MAR Tahun 1979 s.d 2001 yang berkedudukan di Karang Pilang Surabaya. Berdirinya Kompi Komlek Brigmar BS Berdasarkan Skep Panglima TNI No. R/22-08/1601/Sru Tanggal 23 Januari 2001 tentang Pembentukan Pasmar 1 dan Brigmar BS membawahi, batalyon – batalyon Infanteri, Detasemen Kavaleri, Detasemen Artileri, Detasemen Bantuan Tempur Detasemen Taifib dan Yon Marhanlan, Denbanpur membawahi Kompi Bekpal, Zeni, angkutan, Komlek, Kesehatandan Provost.

       Sehingga Ki Komlek merupakan Satuan dibawah denbanpur yang berspesifikasi kesenjataan Komlek yang berkedudukan di Cilandak Jakarta selatan. Berdirinya Yonkomlek 2 Mar Berdasarkan Surat Keputusan KASAL No:Skep/03/II/2004 tanggal 13 Februari 2004 tentang likuidasi Brigmar BS, Pembentukan Pasmar 2, Brigif 2 Mar, dan Yonif 8 Mar, dimana Pasmar 2 membawahi Kolak – Kolak dan Satlak dan Batalyon Komlek – 2 Mar itu sendiri ada didalamnya, sehingga dengan demikian Skep KASAL tersebut merupakan dasar terbentuknya Batalyon Komlek 2 Mar langsung dibawah pembinaan Resimen Bantuan Tempur 2 Marinir.

Seiring perkembangannya perubahan nama satuan di jajaran Korps Marinir sesuai dengan Keputusan Komandan Korps Marinir nomer: 88/ V / Tahun 2018. Tentang peresmian perubahan nama Kesatuan Pasmar 1 dan Pasmar 2 sehingga Yonkomlek 2 Mar berubah nama menjadi Yonkomlek 1 Mar.