1992年11月，广西劳动就业服务企业协会是由自治区劳动厅申请，自治区民政厅批准注册的社团组织。12月5日，广西劳动就业服务企业协会成立大会暨第一次会员代表大会在南宁市召开。会议通过《协会章程》《关于会费交纳和管理使用暂行办法》。第一届理事会理事68人、常务理事32人。自治区人民政府副主席王蓉贞任名誉会长，自治区计委、体改委等17个部门和社会团体负责人应聘为顾问，会长1人、副会长10人、秘书长1人。首批团体会员单位171个、个人会员40名。1993年5月—7月，广西劳动服务企业协会2次组织自治区和部分外省的30多个劳动服务企业在越南广宁省鸿基市举办劳服企业产品样品展销业务洽谈会，组织10个劳动服务企业的代表赴越南鸿基市考察。8月，召开自治区“社会主义市场经济与劳服企业发展”论文研讨暨劳动服务企业协会常务理事一届二次会议。听取协会成立以来的工作报告及会费收支情况汇报，审批接纳83个劳服企业为第二批团体会员，提交理事会确认增补5位协会理事、常务理事。

1994年5月，自治区劳动服务企业协会一届三次理事会在南宁市召开。参加会议理事53人。大会听取1993年度协会工作情况汇报和1994年度工作计划，1993年度协会财务收支情况汇报，审议发展第三批团体会员，改选会长、增选副会长、增补理事及常务理事。

1996年5月，自治区劳动服务企业协会一届四次常务理事会在南宁市召开。会议审核1995年度自治区劳动服务企业协会工作报告和财务收支情况报告，审核1996年度协会工作计划和财务经费预算报告，研究成立协会行业分会等问题。(www.daowen.com)

1997年12月，自治区劳动服务企业协会召开一届五次常务理事会。到会常务理事25人。

1998年后，随着经济体制改革深入，劳动服务企业的特色逐渐淡化，先后退出历史舞台，自治区劳动服务企业协会终止。