永勝村在1949年中華人民共和國成立之前叫永壽鄉五保，解放后改名為新民村直至1954年；1954年后名為永光初級社直至1962年，1962年后永光初級社又分為永強大隊、永勝大隊、永華大隊；1984年撤社設鄉，永強大隊更名為永強村，永勝大隊更名為永勝村，永華大隊更名為永華村。
2007年4月將永華村劃分開后永強村、永勝村合并為現在的永勝村，屬永壽鎮，2020年5月15日，經東坡區人民政府批復（眉東府復【2020】6號），將永勝村和永新村6-9組合并為永勝村。