2002年，基于对出国留学市场的发展预测，和油田子女留学渠道不畅通，升学就业压力大等现实，由胜利油田东胜精攻石油开发集团公司、利丰工贸公司联 合投资的“山东圣德教育集团”提出办一所国际化高中的项目建议，该项目很快得到了东营市政府和油田管理局的支持。作为社会化多渠道办学的试点，管理局领导 要求油田教育主管部门大力扶持，同时通过中国驻新西兰大使馆寻求合作办学伙伴。
2002年春天，由利丰武军总经理发起，东胜刘晓明总经理大力支持的赴新西兰合作办学考察团，一行5人，踏上了“中外合作胜利新西兰学校”的办学旅程。
2002年11月，中方东胜公司总经济师武继兵和新西兰方Joyce集团公司总裁助理Lawrence Liu，分别代表中新双方，作为项目负责人，开始着手学校的筹建工作。经过近两个月的艰苦努力，他们起草出了《合作学校办学章程》《合作学校办学协议书》 等一系列重要文件，明确了胜利新西兰学校的办学方向和办学特色，即面向社会培养国际化的优秀高中毕业生。
2003年5月，由四家股东组成的胜利新西兰学校筹建小组宣告成立。5月20日在胜利教育管理（培训）中心，正式签署了合作办学协议，确定了以东胜精 攻石油开发集团公司张晓华任董事长，利丰公司武军任总经理，油田教育培训中心马海雁、新西兰Joyce集团公司总裁Erne Joyce、新西兰EdPAC教育集团总经理John White、东胜精攻石油开发公司武继兵为董事的校董事会，明确了股东各方的股权和责任，任命Lawrence LIU为项目经理，具体负责学校的改建装修设计和施工。学校的校址确定在油田六中院内，原高中部教学楼。
学校的教学楼、宿舍楼的改造装修克服了2003年非典带来的种种困难，克服了炎热的酷暑和多雨季节的影响，在Lawrence LIU的指挥下，仅用了两个月的时间，终于在8月10日完工，以全新的面貌展现在人们面前。
与此同时，2003年7月中旬，随着中考的来临，胜利新西兰学校的招生宣传业已展开。为了增加招生力度，董事会决定和油田一中联合办学，聘请教培 处书记金家民、油田一中校长毛有富为名誉校长。7月下旬，以油田六中校长唐明杰为校长、油田一中模范教师葛昕为中方教学校长、新西兰人David Pope为外方教学校长的领导班子成员和中外教师队伍全部到位，开始了紧张的教学准备工作。董事会继续聘请Lawrence LIU先生任学校执行理事CEO，东胜公司派王汝超任财务总监。至此，胜利新西兰学校校长办公会正式成立，开始独立行使管理职能。
2003年9月28日，胜利新西兰学校迎来了建校纪念日。东营市陈胜副市长、管理局郭长玉副局长等领导为学校落成剪彩，中外嘉宾为学校成立致辞，首届高一国际班28名同学表演了精彩的节目。
2003年11月18日，山东省教育厅正式同意筹建学校，并列入中外合作办学项目。2004年4月山东省教育厅正式下文【鲁教职字[2004]11号】批准建立中外合作胜利新西兰学校。2007年8月，学校校址变迁到胜利石油管理局高级人才培训中心。
2022年8月， 胜利新西兰学校迁入原油田职工中专，开启了崭新的征程。独立的校园，宽敞明亮的校舍，为学生提供了更好的学习环境和设施，为学校发展开辟了更广阔的空间。
