永勝村在1949年中華人民共和國成立之前叫永壽鄉(xiāng)五保，解放后改名為新民村直至1954年；1954年后名為永光初級社直至1962年，1962年后永光初級社又分為永強(qiáng)大隊、永勝大隊、永華大隊；1984年撤社設(shè)鄉(xiāng)，永強(qiáng)大隊更名為永強(qiáng)村，永勝大隊更名為永勝村，永華大隊更名為永華村。

2007年4月將永華村劃分開后永強(qiáng)村、永勝村合并為現(xiàn)在的永勝村，屬永壽鎮(zhèn)，2020年5月15日，經(jīng)東坡區(qū)人民政府批復(fù)（眉東府復(fù)【2020】6號），將永勝村和永新村6-9組合并為永勝村。