地名由来：红沙梁镇因境内有红色沙梁而得名。

2021年12月，甘肃省爱卫会命名红沙梁镇为2021年度甘肃省卫生乡镇（街道）。

民勤县辖乡。1956年设红沙梁乡，1961年改公社，1983年复置乡。位于县境东北部，距县城50公里。面积70.6平方公里，人口1.2万。有公路与民(勤)湖(区)公路相接。辖建设、刘家地、高来旺、上沟、小东、花寨、义地、复指挥、上王化、孙指挥、化音12个村委会。农业主产小麦、玉米、黑瓜子、甜菜。

历史沿革：

两汉时期，红沙梁镇境域属武威县。

西晋、北朝北魏、西魏时，属宣威县。

北朝北周至隋时，属姑臧县。

唐时，属明威府。

元时，属永昌路。

明时，属镇番卫。

清时，属镇番县。

民国二十三年（1934年），属第二区红沙梁乡。

民国二十五年（1936年），属第二区红沙梁乡村联保。

民国三十六年（1947年），属新河乡。

1949年10月，属新河区红沙梁乡。

1952年12月，划入泉山区。

1956年1月，为红沙梁乡。

1958年10月，并入红柳园公社。

1961年12月，分设红沙梁公社。

1983年4月，改为红沙梁乡。

2016年，撤乡设镇。