MNLA adalah pasukan gerila yang dicipta oleh Parti Komunis Malaya dan, sedikit sebanyak, diketuai dan dikuasai oleh komunis Cina di luar negara. Ia menjadi pengganti Malayan People's Anti-Japanese Army (MPAJA), satu lagi gerila gerila yang diamalkan oleh British secara rahsia dan dilengkapkan dengan senjata semasa Perang Dunia II dalam memerangi Pendudukan Jepun. Parti Komunis, yang telah diharamkan pada tahun-tahun sebelum perang, telah selepas itu diberi pengiktirafan undang-undang oleh British selepas perang sebagai ganjaran untuk usaha perang, tetapi diam-diam telah mengasingkan beberapa senjata MPAJA untuk kegunaan masa depan.

MCP menggunakan keganasan untuk menyokong organisasi kesatuannya, dan penggunaan British menggunakan sekatan, termasuk menghilangkan pemimpin komunis utama yang tidak dilahirkan di dalam negara, untuk menyekat MCP. Antagonisme bersama ini tercapai dengan pemberontakan bersenjata pada tahun 1948, yang mengakibatkan pengisytiharan keadaan darurat pada Jun 1948.

Dikalahkan dalam darurat Tanah Melayu pertama (1948-1960) di dalam hutan Tanah Melayu, dan memperdayakannya dalam politik Singapura oleh ahli politik nasionalis Lee Kuan Yew, pada pertengahan tahun 1960-an ia telah berpecah-belah.

Kebangkitan baharu

Pada tahun 1968, MNLA dibangkitkan semula, ia beroperasi dari sempadan Thailand dan melakukan serangan hendap, melanda dan menjalankan serangan dan menangkap perangkap. MNLA berperang di pelbagai bahagian hutan di Malaya terutamanya di utara. MNLA gagal untuk bangkit semula dengan saiz dan kekuatan seperti semasa Kecemasan Tanah Melayu. MCP memulakan pengambilan orang Melayu Thailand serta mengedarkan risalah yang menyuarakan keserasian antara Islam dan Komunisme. MNLA mempunyai beberapa kejayaan awal dalam perang membunuh 17 anggota pasukan keselamatan dalam satu serangan. Pada tahun 1989 MCP datang ke meja rundingan dan berjanji untuk melucutkan senjata MNLA selagi kerajaan Malaysia akan membenarkan kad MCP / MNLA pulang ke rumah. MCP / MNLA memusnahkan senjata mereka dan menetap di "kampung perdamaian" di Thailand Selatan.

Ini membenarkan sebahagian ahli MCP yang tinggal untuk menetap di 'Kampung Keamanan' di selatan Thailand, yang lain kembali ke Malaysia. Tiada perjanjian ditandatangani dengan Singapura, dan Setiausaha Agung Chin Peng (di pejabat 1947-2013) kemudiannya dinafikan hak untuk kembali ke Malaysia.