地名由来：寓永远胜利之意。

肇州县辖乡。1958年建永胜公社，1984年置乡。位于县境北部。面积124平方公里，人口2万。203国道过境。辖永胜、兴旺、解放、双星、丰产、胜强、模范、胜利、建全、永利等10个村委会。乡镇企业有亚麻加工、农机修造、炼油等厂。农业主产玉米、大豆，产亚麻、甜菜、烤烟。畜牧业发达，建有畜牧业小区。

历史沿革：

中华民国时期，隶属肇州县管辖。

东北沦陷后，1939年隶属顺康村管辖。

1946年2月隶属第二区管辖。

1955年5月，改隶丰乐区。

1956年4月，设置永胜乡。

1958年9月，改称永胜人民公社。

1960年4月，撤销永胜公社建制。

1984年春，改为永胜乡。

名称沿用至今。