يمكن اعتبار عام 1956م هو البداية الحقيقية لنشاة إدارة العمل من حيث الأهداف والاختصاصات والهياكل والميزانيات والعضوية في المنظمات الدولية والاقليمية. اما في فترة الحكم الذاتي التي سبقت إعلان الاستقلال كانت إدارة شئون العمل جزاءاً من وزارة الشئون الاجتماعية . . عبر التاريخ انضمت الي إدارة العمل سواء كانت مصلحة او وزارة وحدات وإدارات أخرى. من التطورات الملاحظة هى تبعية بعض الوحدات التى لم تكن جزءاً من إدارة العمل فى السابق الي وزارة العمل والاصلاح الاداري الحاليةكديون شئون الخدمة والذي يعتبر الان أ حد الادارات الرئيسية بالوزارة العمل وإدارة تنمية الموارد البشرية التي كانت في السابق إدارة التدريب القومي كما إنضمت للوزارة مركز تطوير الإدارة والإدارة العامة للتنمية والتطوير الإداري . أما مكاتب العمل الاقليمية والفرعية وإنتشارها الجغرافي وتوسعها فالمكاتب موجودة اصلاً بالمدن الكبيرة بمعدل مكتب ولائي لكل ولاية من الولايات ذات الكثافة العمالية.
أما من حيث التشريعات ومستويات العمل الدولية والعلاقة مع منظمات العمل الدولية الاقليمية فقد شهدت الفترة منذ الاستقلال وحتي الان عضوية دائمة ونشطة بهذه المنظمات ومشاركة فاعلة وعلاقة وطيدة ومتطورة يمكن تفصيل بعضها في الآتي:-
وقع السودان علي عدد من الاتفاقيات الدولية والعربية كما شارك عبر وزارة العمل في جميع المؤتمرات الدورية لمنظمة العمل الدولية والإقليمية ولجنة العمل الافريقية. تمتع السودان بعضوية مجلس إدارة منظمة العمل الدولية بدورات متعددة وقد اختير عضواً أصيلاً لمجلس إدارة منظمة العمل العربية الدولية لهذا العام. استضاف السودان المؤتمر الدوري لمنظمة العمل العربية في دورة 1971م ونجح في أن يكون مقراً للمركز العربي للتأمينات الإجتماعية وهو أحد المؤسسات التدريبية التابعةلمنظمة العمل العربية أما لجنة العمل الافريقية فقد شارك السودان مشاركة واضحة في تطور هذا الجهاز.

الهيكل الإداري التنظيمي للوزارة:-
أ/الوحدات التابعة للوزير:
1-أكاديمية السودان للعلوم الإدارية.
2- مركز تطوير الإدارة.
3- المؤسسة العامة للثقافة العمالية.
4- مركز التأهيل الكتابي.
5- لجنة الاختيار للخدمة العامة.
6- المجلس الأعلى للتدريب المهني والتلمذة الصناعية.
7- المجلس الأعلى للتدريب القومي.
8- ديوان شئون الخدمة.

ب/ الوحدات التي تتبع لوكيل العمل
1- الإدارة العامة لشئون العمل.
2- الإدارة العامة للتخطيط والمتابعة.
3- الإدارة العامة للعلاقات الخارجية.
4- إدارة الشئون المالية والإدارية.
5- وحدة التدريب والتطوير الإداري.
6- المكتب التنفيذي.
7- العمالة المكثفة.
8- وحدة الخدمة الاجتماعية.
9- وحدة الأمن.