地名由来：明末清初高姓、梁姓自湖北迁此建房经商，店称高梁店，故得名。

高梁店乡位于信阳市西北部，距信阳市平桥区政府所在地52公里。东与平昌关镇临界，南与吴家店乡相连，西同湖北随州小林镇接壤，北濒淮河与王岗乡相望。南北长16公里，东西宽12.9公里，面积为106.4平方公里。政府所在地驻高梁店乡街南头莲花塘中心，位北纬32度22分，东经113度46分。耕地面积21.5万亩,山林面积8.75万亩，水利面积6396亩。地形中间高，四周略低，岗峦重迭起伏，纵横交错，淮河经李田村大坡岭北麓由花蕊店入区与王岗乡夹送向东，流入平昌关境，直下出山店。

高梁店乡辖13个行政村，178个村民组，589个自然村6196户，总人口24351人，其中农业户口2.27万人。全乡共23个党支部，党员685人，村干部65人。人口密度为231/平方公里。人口年度出生率8.6‰。自然增长率1.96‰，全乡共146个姓氏，全是单姓。是一个典型的以农业为主的丘陵山区乡，主产有水稻、小麦、大豆、花生、大麦、豌豆、绿豆、芝麻、棉花、油菜、玉米、红薯等农作物。2004年，财政总收入112万元，人均纯收入2653元。

历史沿革：

1949年属第八区。

1958年属邢集公社。

1975年4月成立高梁店公社。

1983年由公社改设高梁店乡。

1998年属平桥区。