地名由來(lái)：因解放軍在此剿匪取得勝利，所以取名勝利。
2011年4月，環(huán)境保護(hù)部授予勝利鎮(zhèn)2011年度國(guó)家級(jí)生態(tài)鄉(xiāng)鎮(zhèn)稱號(hào)。
賓縣轄鎮(zhèn)。1949年設(shè)第二區(qū)，1956年置萬(wàn)春鄉(xiāng)，1958年改勝利公社，1984年建勝利鎮(zhèn)。位于縣境東部，距縣城55公里。面積351.9平方公里，人口3.1萬(wàn)。221國(guó)道過(guò)境。轄萬(wàn)春、長(zhǎng)治、東安、四和、民豐、紅旗、民安、前進(jìn)、永安、先鋒、永發(fā)、山后、普安13個(gè)村委會(huì)。鎮(zhèn)辦企業(yè)有建筑材料、木材加工等行業(yè)。農(nóng)業(yè)主產(chǎn)玉米、大豆。
歷史沿革：
1935年為高麗帽子保（以高麗帽子山命名），1937年為賓公保，1945年改為賓公村。
1945年中國(guó)人民解放軍來(lái)此剿匪取得勝利。
故于1948年賓公保和擺渡區(qū)合并時(shí)命名為勝利區(qū)。
1950年將擺渡區(qū)劃出。
1956年勝利區(qū)劃為萬(wàn)春、普安、前進(jìn)三個(gè)鄉(xiāng)。
1958年又將3個(gè)鄉(xiāng)合并稱勝利公社。
1984年改為勝利鎮(zhèn)。
名稱沿用至今。