1912-1948年與鎮沅縣的桂海為德安鄉第六保。
1949年為德安區第六鄉。
1952年與桂海分開，命名為永勝鄉。
1958年11月為德安公社永勝管理區。
1961年合并寬裕和寬裕公社。
1962年與寬裕分開成立永勝公社。
1969年為大隊。
1983年5月體制改革為鄉。
1988年成立梅子鄉從德安鄉分立出來，為梅子鄉永勝行政村，2000年8月村改委，為永勝村民委員會，2013年撤鄉設鎮，為梅子鎮永勝村民委員會。