地名由来：因解放军在此剿匪取得胜利，所以取名胜利。

2011年4月，环境保护部授予胜利镇2011年度国家级生态乡镇称号。

宾县辖镇。1949年设第二区，1956年置万春乡，1958年改胜利公社，1984年建胜利镇。位于县境东部，距县城55公里。面积351.9平方公里，人口3.1万。221国道过境。辖万春、长治、东安、四和、民丰、红旗、民安、前进、永安、先锋、永发、山后、普安13个村委会。镇办企业有建筑材料、木材加工等行业。农业主产玉米、大豆。

历史沿革：

1935年为高丽帽子保（以高丽帽子山命名），1937年为宾公保，1945年改为宾公村。

1945年中国人民解放军来此剿匪取得胜利。

故于1948年宾公保和摆渡区合并时命名为胜利区。

1950年将摆渡区划出。

1956年胜利区划为万春、普安、前进三个乡。

1958年又将3个乡合并称胜利公社。

1984年改为胜利镇。

名称沿用至今。