地名由来：因境内有云南省九大高原湖泊之一的程海湖而得名。

2021年3月，程海镇入选2020年云南省卫生乡镇名单。

程海镇位于永胜县中南部，离县城40公里。辖星湖、季官、东湖、马军、河口、凤羽、潘莨、海腰、兴义、兴任、莨峨、吉福12个村民委员会，77个村民小组。2003年末，全镇总人口41428人，农村经济总收入6546.5万元，农民人均纯收入1088元，人均有粮329公斤。

资源优势：程海镇境内的滇西北高原明珠——程海湖，既是云南省九大高原湖泊之一，也是世界三大自然生长螺旋藻的湖泊之一。水域总面积77.2平方公里，湖内鱼类众多，品质优越，味道鲜美，深受消费者亲睐，土著鱼有鲤鱼、红翅鱼、白鲼鱼、牙鳋鱼、丁钩鱼、小花鱼、鲫鱼等20多种，年产量达30多万公斤；同时还盛产银鱼，年产量可达70多万公斤。目前，已建成了世界上最大的螺旋藻养殖基础，研制、生产的螺旋藻干粉、胶囊、饮料、化妆品等螺旋藻产品，远销国内外。程海风景秀丽，凤山之北的凤羽毛家湾是一代伟人毛泽东先祖父的客居地，有较好的人文环境。目前，永胜毛氏宗祠已经在毛家湾全面恢复重建。美丽富饶的程海不仅是旅游者的乐园。

发展思路：以程海生物资源和自然，人文资源开发为突破口，进一步突出“以程海湖综合治理与开发为重点的生态建设，以小城镇建设为重点的基础设施建设，以增加农民收入为重点的产业结构调整，以毛氏文化开发为重点的旅游资源开发”四个重点，作好程海“山”、“水”、“坝”三篇文章，打好“程海”和“毛氏文化”两块招牌，努力开创程海发展的新局面。

历史沿革：

中华人民共和国成立前，属水胜南区（含今程海、期纳、涛源、片角），无单独的行政建制。

1950年1月，属光华区。

1951年8月，属第三区。

1958年1月，属期纳区、期纳公社。

1969年9月18日，从期纳区划出成立公社。

1984年3月，星湖公社改星湖区。

1988年1月14日，撒销星湖区，设立程海乡，并将原属梁官区的潘茛、仁义（后划分为兴仁、兴文）2生产大队划归程海乡。

2000年8月，程海乡改程海镇。