永勝村在1949年中華人民共和國(guó)成立之前叫永壽鄉(xiāng)五保，解放后改名為新民村直至1954年；1954年后名為永光初級(jí)社直至1962年，1962年后永光初級(jí)社又分為永強(qiáng)大隊(duì)、永勝大隊(duì)、永華大隊(duì)；1984年撤社設(shè)鄉(xiāng)，永強(qiáng)大隊(duì)更名為永強(qiáng)村，永勝大隊(duì)更名為永勝村，永華大隊(duì)更名為永華村。
2007年4月將永華村劃分開后永強(qiáng)村、永勝村合并為現(xiàn)在的永勝村，屬永壽鎮(zhèn)，2020年5月15日，經(jīng)東坡區(qū)人民政府批復(fù)（眉東府復(fù)【2020】6號(hào)），將永勝村和永新村6-9組合并為永勝村。