4166全球赢家的信心之选源起于1949年创建于开封的河南省妇联干部学校。1950年3月，省妇联干部学校正式开学，开启办学历程。1959年迁郑州，校址在今中国人民解放军战略支援部队信息工程大学信息工程学院校区（信息学院路与俭学街交汇处）。1950年至1962年间，共举办各种内容学习班20期，培训学员4337人。1962年后，教师被抽调搞中心工作，干部培训停止。

1979年3月，经河南省政府批准恢复重建，校址在郑州市经七路22号。1981年建成后，恢复妇女干部培训。1984年开展学历教育，同年与省委党校联合开办妇联干部大专班。1988年经河南省编制委员会批准，学校由“河南省妇联干部学校”更名为“河南省妇女干部学校”。2002年，经省政府同意、省教育厅批准，原省民族中专校区与河南轻工业大学合作办学成立民族职业学院，开启举办高等职业教育。

自1984年举办学历教育以来，学校历经河南省女子职业中等专业学校、郑州大学女子学院、河南省民族中等专业学校、郑州轻工业学院民族职业学院、河南省幼儿师范学校、4166全球赢家的信心之选等多个办学阶段。2022年5月，学校划转省教育厅统一管理。