文化大革命后，历届下乡知识青年大批回城及初、高中毕业生的大量待业，众多青年学历单一。无一技之长，形成大量实业人员无事可做和大量技术工作无人可做的局面，仅有的正规技工学校，职业高中，培训周期较长，而要进行职业培训教育又缺乏教学场地、实用教材，专业教师等，职业教育处于以师带徒的范畴，满足不了专业培训需求，企业的需求和就业人数的增加。一种以针对性和实用性，灵活性和多样性，技术性和技能型的职业教育模式应云而生。劳动就业培训中心就是以统筹规划结业前训练，协调劳动就业的均衡发展，指导就业训练工作，为社会办学提供咨询服务为职能而诞生的新生事物。
    1981年7月16日油郑州市劳动服务公司成了第一所培训机构————郑州市汽车技工培训所（地址：菜王旅社），形成郑州市劳动就业训练中心的雏形。
    1982年4月12日经郑州市编制委员会批准简历郑州市劳动就业培训中心（新郑市、巩义市、新密市、登封市分别于1987年、1991年、2000年、2002年简历，中牟县、荥阳市于2004年建立），与市劳动服务公司培训科署办公，隶属于郑州市劳动服务公司。
    1984年郑州市劳动就业训练中心由郑州市劳动人事局领导，1985年重归郑州市劳动服务公司领导。
    1987年7月24日经市委常委研究确定郑州市劳动就业训练中心为副县级事业单位，编制30人，隶属于郑州市劳动人事局。
    1997年在就业训练中心基础上建立郑州市第二技工学校和郑州市转业下岗职工培训基地，2000年建立郑州市劳动就业训练中心国家职业技能鉴定所。
    2006年经郑州市编制委员会批准更名为郑州市劳动保障培训就业指导中心。