The State Department of Labour was established following the reorganization of Government in May, 2016. The State Department is one of the two State Departments under the Ministry of Labour and Social Protection. The State Department has existed in various forms since independence in 1963. It was under the then Ministry of East African Community, Labour and Social Service, prior to the reorganization of Government in 2016.