明末，盛、王两姓迁此，庄四周有四座大石桥，且盛姓较多，取庄名盛桥，渐演变为胜桥。

2021年1月，河南省爱卫会命名胜桥村为2020年度河南省卫生村。

胜桥村是遂平县槐树乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411728204210，居民身份证号码前6位为411728。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。胜桥村与吴岗村、坡于村、袁庄村、罗庄村、张吴楼村、柳树庄村、李兴楼村、霍庄村、陈庄村、高楼村、大营村、池庄村、槐树村相邻。历史沿革：明、清属遂平县。

1936年属四区（区署驻玉山镇）。

1941年分属金嵖乡十六、十七保。

1959年9月设立胜桥生产大队，属嵖岈山人民公社。

1968年9月槐树人民公社并入嵖岈山人民公社，属嵖岈山人民公社。

1983年12月改为胜桥村民委员会，属槐树乡。