连云港外国语学校前身是始建于1978年的连云港市站南中学,历经连云港市第八中学、连云港教育学院、连云港教育学院附属中学、连云港师专附属中学。 2000年,连云港市教育局党委经过调研,经连云港市政府同意,确定依托连云港教育学院附属中学,成立市外国语学校,并于9月开学。
2000年3月,连云港外国语学校筹备组前往北京学习考察了北大附中、北京外国语学校等6所外语特色学校。
2000年5月,连云港外国语学校进入连云港市中考招生计划。6月底,报名人数达到600多人。
2001年,连云港市区教育布局进行较大调整,连云港市教育局决定将连云港外国语学校搬离连教院旧址,迁往原海州师范校址办学。
2002年,学校受教育政策变动、时任校领导办学思路改变、校址迁移等因素影响,初一新生萎缩到7个班。
2003年,连云港外国语学校迁回原址,当年招生5个班。
2003年,连云港外国语学校与北京第二外国语学院国际交流中心合作办学,从澳大利亚国际课程管理中心引进“UEI模式英语课程”。
2005年9月,学校开设小语种班,开始了以英语教学为主,多语种教学并存的外语教育;2007年7月,学校小语种班学生赴韩国访学交流。
2007年1月,连云港外国语学校与原连云港师范高等专科学校附属中学合并,成为连云港市最大的全阶段中学。全校师生达5000余人。
2009年,学校拆除80年代建设的10栋D级危房校舍,拆除面积为10700平方米。2011年5月新教学楼开工建设,2012年暑假开学前新教学楼正式投入使用。
2010年,学校在高中年级开设了国际班。
2012年,连云港市政府“校安工程”的顺利竣工。
2014年,学校在中澳VCE课程班的基础上,增设中美GAC&ACT课程班,直通美国、加拿大、澳大利亚、英国4个国家。学校扩大招收韩国留学生规模,加大和德国,日本、法国等国家的留学合作途径。
2014年,连云港外国语学校启动了江苏省三星普通高中创建工作。
2015年,连云港外国语学校成功晋升为江苏省三星级普通高中。 占地面积140亩、建筑面积5.2万平方米的外国语学校新校区在新海新区开建。