Sejarah Penguatkuasaan Badan Maritim Malaysia bermula dengan laporan pada Pengajian Kelayakan Pembentukan Coastguard Malaysia yang dilakukan oleh Majlis Keselamatan Nasional, Jabatan Perdana Menteri. Penemuan-penemuan dari laporan itu diluluskan oleh Kerajaan dan Pasukan Inti dipimpin oleh Datuk Abu Talib bin Haji Harun, telah dibuat dengan tujuan menetapkan pembentukan Badan. Badan rasmi ditubuhkan dengan berlakunya Malaysia Maritim Badan Penguatkuasaan undang-undang oleh Parlimen Malaysia pada Mei 2004 (Act 633) 2004. Selanjutnya, UU telah diluluskan Royal dari Yang Di Pertuan Agong pada tarikh 25 Jun 2004 dan telah dikukuhkan pada tarikh 1 Julai tahun yang sama. Pada tarikh 15 Februari 2005, Undang-undang mula berlaku. Badan mencapai status operasi pada tarikh 30 November 2005 dengan dimulainya rondaan oleh kapal-kapal MMEA. Badan ini mempertahankan hubungan rapat dengan Amerika Syarikat dan penjaga pantai Jepun. Seperti badan-badan kerajaan yang lain badan bertugas untuk menyokong Royal Malaysia Air Force dan Royal Navy Malaysia pada masa kecemasan. Badan ini melakukan kerja penguatkuasaan undang-undang selama masa damai.
Organisasi
Sebuah Pengarah Agung Penguatkuasaan Maritim Malaysia dilantik oleh Yang Di Pertuan Agong (King) atas saran Perdana Menteri berdasarkan Bahagian 4 (1) dari Undang-Undang bertanggung jawab atas, perintah kawalan arah operasi, dan kawalan Badan. Secara pentadbiran, Pengarah Agung jawab langsung kepada Setiausaha Ketua untuk Kerajaan. Berdasarkan pejabatnya, ia juga kepala Penguatkuasaan Maritim Malaysia Perkhidmatan. Pengarah Agung dibantu oleh tiga Timbalan Ketua Pengarah, masing-masing bertanggung jawab untuk Pengurusan, Operasi dan Logistik. posting ini merupakan salah satu terbuka membolehkan pegawai, awam tentera atau polis akan dilantik untuk mencatat. Untuk keperluan disiplin, Pengarah Agung dianggap menjadi anggota dari layanan masyarakat umum Persekutuan berdasarkan Seksyen 4 (4). Saat ini Pengarah Agung Penguatkuasaan Maritim Malaysia adalah Laksamana Datuk Mohd Amdan bin Kurish MMEA, bekas Tentera Laut Kerajaan Malaysia Commander Operasi Armada.
Pegawai dan jajaran yang lain
Para pegawai dan jajaran lain dari MMEA diangkat oleh Suruhanjaya Perkhidmatan Awam sebagai pegawai Perkhidmatan Maritim Penguatkuasaan berdasarkan Bahagian 5 (1) dari undang-undang dan dianggap pegawai negeri sipil di bawah Pejabat Awam Malaysia. Badan juga terdiri daripada pegawai dan kakitangan dari pelbagai Perkhidmatan lain seperti pentadbiran dan Diplomatik Service, Kehakiman dan Legal Service, Sistem Maklumat Perkhidmatan dan lain-lain. Personil ini terutama terlibat dalam hal pentadbiran, kewangan, perolehan, pengurusan sumber manusia, urusan undang-undang dan pendakwaan, dan teknologi maklumat. Semua Pegawai tidak ditugaskan oleh Yang Di Pertuan Agong (King), hanya Pengarah ditugaskan. Ertinya, suatu Angkatan Bersenjata personil yang tidak dapat memberikan salut kehormatan dengan Pejabat MMEA.
Markas besar
Markas Badan terletak di One IOI Square, IOI Resort, Putrajaya, berhampiran dengan pusat pentadbiran persekutuan Malaysia. Badan HQ sebelumnya berpusat di Cyberjaya sebelum bergeser ke alamat ini pada bulan April 2006.
PangkatKedudukan untuk pegawai dan kedudukan yang lain di Badan berasal dari Royal Navy Malaysia. Pegawai dan Waran lambang Officer mirip dengan yang rakan-rakan angkatan laut mereka. Chevrons digunakan untuk menunjukkan jajaran Chief Petty Officer dan bawah.
