尹红梅，女，汉族，1967年11月出生，山东济南人，1987年1月加入中国共产党，1987年7月参加工作，中央党校经济管理专业研究生学历。

1987年7月至1988年7月济南六十五中学教师见习,

1988年7月至1989年9月济南六十五中学团总支书记,

1989年9月至1990年10月济南六十五中学团委书记,

1990年10月至1993年10月中共济南市历下区委组织部干事,

1993年10月至1998年3月共青团济南市历下区委宣传部部长,

1998年3月至1999年12月共青团济南市历下区委副书记,

1999年12月至2003年4月共青团济南市历下区委书记,

2003年4月至2005年4月中共济南市历下区文化东路街道党工委副书记、办事处主任,

2005年4月至2005年6月中共济南市历下区文化东路街道党工委书记、办事处主任,

2005年6月至2007年12月中共济南市历下区文化东路街道党工委书记。

2007年12月在济南市历下区十六届人大一次会议上当选为副区长。

中共济南市历下区第十一届委员会第一次全体会议2011年12月24日选举尹红梅(女)为区委常委。

2012年1月13日，历下区第十七届人民代表大会第一次会议闭幕。会议选举产生了新一届政府领导班子，尹红梅同志当选历下区人民政府副区长。

分管司法局、民政局、信访局、老龄办、民宗局、残联、侨办；联系法院、检察院、610办公室、团区委、区妇联、区侨联，区人武部、市公安局历下分局、区交警大队，驻区部队。