1986年，现红梅社区居民委员会的前身红梅社区居委会与延安路居委会成立，同隶属于新芜区团结路办事处；1999年将延安路居民委员会合并，成立新的红梅社区居民委员会；。
2002年团结路办事处更名为银湖路办事处，红梅社区居委会也变更为隶属银湖路办事处；2006年区域重新划分，变更隶属于汀棠街道办事处；2012年镜湖区社区体制改革，汀棠街道办事处更名为汀棠公共服务中心，红梅社区居民委员会归属其管理；2019年10月15日，芜湖市镜湖区根据深化街道体制改革要求和行政区划管理相关规定，红梅社区居民委员会归汀棠街道管辖，地名沿用至今。