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