تأسس "حزب العمال لعموم مالايا" سنة ١٩٥٢ بوصفه اتحادًا لأحزاب عمالية محلية في شبه الجزيرة الماليزية. مثّل تيارًا يساريًا غير شيوعي طالب بالإصلاح الاجتماعي والتمثيل السياسي، وشارك لاحقًا في تحالفات انتخابية خلال السنوات الأخيرة من الحكم الاستعماري البريطاني وبدايات دولة مالايا المستقلة. كانت "كيساتوان ملايو مودا" من أوائل التنظيمات السياسية القومية في مالايا التي طالبت صراحة بالاستقلال عن الحكم البريطاني قبل الحرب العالمية الثانية. تبنت خطابًا شبابيًا راديكاليًا وربط بعض أعضائها مستقبل مالايا بفكرة "إندونيسيا الكبرى". حُل التنظيم خلال الاحتلال الياباني وتفرقت قياداته. انتهت "معركة مالايا" مطلع ١٩٤٢ بانسحاب القوات البريطانية والكومنولث إلى سنغافورة بعد تقدم سريع للجيش الياباني عبر شبه الجزيرة. فقد الحلفاء معظم مالايا خلال نحو سبعين يومًا، ودمّروا الجسر الواصل إلى سنغافورة أثناء التراجع، لتبدأ بعد ذلك مباشرة معركة الجزيرة وسقوطها في فبراير. اجتمع الزعيم الشيوعي "تشين بنغ" مع رئيس وزراء اتحاد مالايا "تونكو عبد الرحمن" والسياسي "ديفيد مارشال" في بلدة بالينغ سنة ١٩٥٥ لمحاولة إنهاء حالة الطوارئ المالاوية. فشلت المحادثات بسبب الخلاف على شروط استسلام المتمردين، واستمر الصراع المسلح حتى إعلان انتهائه سنة ١٩٦٠. أُنشئ "اتحاد الملايو" تحت الإدارة البريطانية في ١ أبريل ١٩٤٦ ليجمع معظم الولايات والمستوطنات الملايوية في كيان واحد. واجه المشروع معارضة قوية من الملايو بسبب تقليص صلاحيات السلاطين وتوسيع شروط المواطنة، فأُلغي بعد عامين وحل محله "اتحاد مالايا" الذي مهّد لاحقًا للاستقلال.