جاء قيام مؤسسات وهيئات التعاون والعمل العربي الخليجي المشترك نتيجة لاجتماع والتقاء إرادة الأقطار العربية في الخليج وتجسيداً لوحدة التاريخ والمصير والقيم والانتماء القومي والمصالح المشتركة في هذه الأقطار وتماثل النظم والحياة الاجتماعية والاقتصادية والثقافية وتقارب وتشابه الظروف المحلية.

تم إنشاء مجلس وزراء العمل والشؤون الاجتماعية بدول مجلس التعاون لدول الخليج العربية بقرار صادر عن معالي وزراء العمل والشؤون الاجتماعية بدول الخليج العربية في المؤتمر التأسيسي الذي عقد في المنامة في عام 1978 , حيث جاء تأسيس المجلس تعبيرا عن وعي هذه الدول وإدراكها لطبيعة المرحلة التاريخية الدقيقة التي تمر بها المنطقة وما تواجهه من تحديات تبرز في كافة قضايا المجتمع وفي مقدمتها القضايا العمالية والاجتماعية التي ترتبط ارتباطاً وثيقاً ومباشراً بقضايا تنمية ورفاه الإنسان باعتباره وسيلة وغاية بناء الوطن وازدهاره.

يتكون المجلس من وزراء العمل والشؤون الاجتماعية في مجلس التعاون إضافة إلى الجمهورية اليمنية وهي على النحو التالي:

• دولة الإمارات العربية المتحدة.
• مملكة البحرين.
• المملكة العربية السعودية.
• سلطنة عمان.
• دولة قطر.
• دولة الكويت.
• الجمهورية اليمنية.

أقر المجلس في دورته المنعقدة بالدوحة في يناير عام 1979 النظام الأساسي للمجلس ونظام العمل بلجنة الوكلاء والمكتب التنفيذي.الجمهورية اليمنية.

يعقد المجلس اجتماعاته الدورية مرة واحدة كل سنة من أجل النظر في القضايا والمسائل العمالية والاجتماعية ذات الاهتمام المشترك وبحث مختلف أوجه التعاون والتنسيق والتكامل المنشود.