地名由來：因境內(nèi)有云南省九大高原湖泊之一的程海湖而得名。
2021年3月，程海鎮(zhèn)入選2020年云南省衛(wèi)生鄉(xiāng)鎮(zhèn)名單。
程海鎮(zhèn)位于永勝縣中南部，離縣城40公里。轄星湖、季官、東湖、馬軍、河口、鳳羽、潘莨、海腰、興義、興任、莨峨、吉福12個(gè)村民委員會(huì)，77個(gè)村民小組。2003年末，全鎮(zhèn)總?cè)丝?1428人，農(nóng)村經(jīng)濟(jì)總收入6546.5萬元，農(nóng)民人均純收入1088元，人均有糧329公斤。
資源優(yōu)勢(shì)：程海鎮(zhèn)境內(nèi)的滇西北高原明珠——程海湖，既是云南省九大高原湖泊之一，也是世界三大自然生長(zhǎng)螺旋藻的湖泊之一。水域總面積77.2平方公里，湖內(nèi)魚類眾多，品質(zhì)優(yōu)越，味道鮮美，深受消費(fèi)者親睞，土著魚有鯉魚、紅翅魚、白鲼魚、牙鳋魚、丁鉤魚、小花魚、鯽魚等20多種，年產(chǎn)量達(dá)30多萬公斤；同時(shí)還盛產(chǎn)銀魚，年產(chǎn)量可達(dá)70多萬公斤。目前，已建成了世界上最大的螺旋藻養(yǎng)殖基礎(chǔ)，研制、生產(chǎn)的螺旋藻干粉、膠囊、飲料、化妝品等螺旋藻產(chǎn)品，遠(yuǎn)銷國內(nèi)外。程海風(fēng)景秀麗，鳳山之北的鳳羽毛家灣是一代偉人毛澤東先祖父的客居地，有較好的人文環(huán)境。目前，永勝毛氏宗祠已經(jīng)在毛家灣全面恢復(fù)重建。美麗富饒的程海不僅是旅游者的樂園。
發(fā)展思路：以程海生物資源和自然，人文資源開發(fā)為突破口，進(jìn)一步突出“以程海湖綜合治理與開發(fā)為重點(diǎn)的生態(tài)建設(shè)，以小城鎮(zhèn)建設(shè)為重點(diǎn)的基礎(chǔ)設(shè)施建設(shè)，以增加農(nóng)民收入為重點(diǎn)的產(chǎn)業(yè)結(jié)構(gòu)調(diào)整，以毛氏文化開發(fā)為重點(diǎn)的旅游資源開發(fā)”四個(gè)重點(diǎn)，作好程海“山”、“水”、“壩”三篇文章，打好“程?！焙汀懊衔幕眱蓧K招牌，努力開創(chuàng)程海發(fā)展的新局面。
歷史沿革：
中華人民共和國成立前，屬水勝南區(qū)（含今程海、期納、濤源、片角），無單獨(dú)的行政建制。
1950年1月，屬光華區(qū)。
1951年8月，屬第三區(qū)。
1958年1月，屬期納區(qū)、期納公社。
1969年9月18日，從期納區(qū)劃出成立公社。
1984年3月，星湖公社改星湖區(qū)。
1988年1月14日，撒銷星湖區(qū)，設(shè)立程海鄉(xiāng)，并將原屬梁官區(qū)的潘茛、仁義（后劃分為興仁、興文）2生產(chǎn)大隊(duì)劃歸程海鄉(xiāng)。
2000年8月，程海鄉(xiāng)改程海鎮(zhèn)。