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

وينتخب المؤتمر العام المجلس التنفيذي للاتحاد المكون من 15 عضوا ، والذي يعين هيئة مكتبه وتتألف من 7 أعضاء هم : الرئيس ، ونائب الرئيس ، والسكرتير العام ، والسكرتير العام المساعد ، والأمين المالي ، وسكرتير العلاقات الخارجية ، وسكرتير العلاقات الداخلية .

ومن أجل تحقيق أهدافه في المجالات الثقافية والإعلامية والاجتماعية قام الاتحاد العام لعمال الكويت بتأسيس معهد الثقافة العمالية عام 1972 ، والذي مازال يقوم بمهامه في تدريب وتثقيف الكوادر النقابية الكويتية حتى اليوم ، كما أسس عام 1975 مجلة العامل الناطقة بلسانه والتي أصبحت من المجلات المعروفة وواسعة الانتشار بين أوساط الحركة النقابية والمجتمع المدني في الكويت والعالم العربي . كما قام أيضا بتشكيل لجنة المستشارين من قدامى النقابيين ، ولجنة المرأة العاملة ، ومكتب العمالة الوافدة ، ولجنة العمال النقابيين المتقاعدين ، وغيرها من لجان الاختصاص التي تعاون المجلس التنفيذي للاتحاد العام على تحقيق أهدافه وإنجاز مهماته في المجالات المختلفة .

الرؤساء المتعاقبون على الإتحاد العام لعمال الكويت

حسين صقر عبد اللطيف

1967 - 1974

محمد فهد عويضة

1974 - 1975

ناصرالفرج

1975 - 1979

حسين حسن اليوحه

1979 - 1980

محمد عبد المحسن العصيمي

1980 - 1984

ناصر مبارك الفرج

1984 - 1986

راشد فلاح الحجيلان

1986 - 1989

مليحان رمضان الحربي

1989 - 1990

هايف عصام العجمي

1990 - 1992

عبدالله عبد السلام البكر

1992 - 1994

ثابت ابراهيم الهارون

1994 - 2004

سالم شبيب العجمي

2004 - 2006

خالد مطلق الغبيشان

2006 -2010

سالم شبيب العجمي

2010             

فايز علي المطيري

 2010  وحتى الآن