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