明嘉靖年间，田姓由田庄析出，在汝河北岸沿堤顺河建村开店，故名。
2022年1月，顺河店村被命名定为2021年度河南省卫生村。
顺河店村是新蔡县余店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411729111218，居民身份证号码前6位为411729。邮政编码为463000，长途电话区号为396 ，车牌号码为豫Q。顺河店村与王港村、黄湾村、马港村、港南村、赵庄村、韩店村、余围孜村、大王庄村、黄围孜村、八里岗村、姜庙村、张桥村、二宋庄村、胡营村相邻。历史沿革：1941年属常湖乡。
1951年属新蔡县四区（余店）。
1958年成立黄楼生产大队，属韩店乡。
1982年1月更名顺河店生产大队。
1983年设顺河店村民委员会，属蛟停湖乡。
