胜利镇原名屯兵铺，亦名屯兵堡，又名滕家堡，始建于明嘉庆二十二年（1543年），因防寇驻兵设铺（堡）于此而得名，为历代军事要塞和商贸重镇。

1952年8月，设兵堡县于此，旋改名胜利县。

1955年7月，撤销胜利县建制，胜利镇名延用至今。

1984年以前的胜利分属胜利公社、落梅河公社。

1984年1月撤社并区，落梅河公社并入胜利区，胜利区下辖黄泥畈乡、野菊坳乡、固基河乡、陈家畈乡、洛家畈乡和凉亭河乡，原胜利区下辖的胜利镇独立设为区级胜利镇，将胜利区管辖的街道居委会、洛家畈村、大竹园村、上金家垸村、大刘垸村划归胜利镇管辖。

1985年12月，胜利区与胜利镇合并成立胜利镇。

1987年9月，全县撤区并乡，将胜利镇管辖的黄泥畈乡、野菊坳乡合并成立落梅河乡，将凉亭河乡划入廖家坳乡，胜利镇只辖管固基河、陈家畈、洛家畈三个乡和街道办事处，其时，固基河、陈家畈、洛家畈三个乡建制撤销，设立办事处。

2001年3月，全县乡镇行政区划调整，落梅河乡撤销并入胜利镇。

滕家堡，古称“屯兵堡”。数十年来，这里一直是敌我双方争夺的战略要地。从第一次国内革命战争时期到

罗田县胜利镇

全国解放战争胜利的二十四年间，党领导革命根据地军民，在滕家堡地区进行了艰苦卓绝的斗争，作出了重大贡献，付出了巨大牺牲。一九二七年五月，共产党员夏登阶、肖锦云等十三人，在反革命暴乱分子的屠刀下壮烈牺牲。一九二九年五月初，红十一军军长吴光浩率十余人赴豫商南，途经滕家堡，遭反动民团包围，全部遇难。解放战争时期，中共罗田工委书记廖汝怀、滕家堡区区长曹剑影等数十人在此惨遭国民党反动派杀害。敌人杀害我革命同志的手段残酷至极，惨不忍睹，烈士殉难的情景，屠肠决眼，石人落泪。滕家堡地区牺牲的革命烈士有二百余名，他们的英名浩气，流芳千古，永世长存；他们的光辉业绩，无竞维烈，彪炳青史。