姚书梅，1913年9月出生，直隶(今河北省）灵寿县三圣院乡三圣院村人。1938年1月参加八路军，同年10月加入中国共产党。
(一）
抗日战争初期，姚书梅任八路军115师344旅687团政治处干事、宣传股股长。
1940年10月，姚书梅任八路军第5纵队司令员黄克诚的秘书。
1941年起，姚书梅任新四军第3师司令部(黄克诚）秘书、师直属政治处主任、第3师8旅22团政治处主任、政委。参加了苏北抗日根据地反“扫荡”等战役战斗。
(二）
1945年10月，姚书梅随第3师挺进东北。
解放战争时期，姚书梅历任东北民主联军第2纵队4旅10团政委、纵队政治部民运部部长、第四野战军第39军政治部民运部部长、宣传部部长、第13兵团第39军115师政治部主任。参加了三下江南及东北1947年夏季、秋季和冬季攻势作战，随后又参加了辽沈、平津、广西等战役战斗。
(三）
1950年10月，姚书梅参加抗美援朝，任志愿军第13兵团第39军115师政治部主任、第42军126师副政委。
1952年12月回国后，姚书梅任第42军126师副政委、124师政委、第42军政治部主任、广州军区军事检察院检察长、湖南省军区政治部主任。
1962年1月，姚书梅任国防科学技术委员会第22基地政委。
1979年4月29日，姚书梅任国防科学技术大学副政委。
1983年12月，姚书梅离职休养。
1955年9月被授予大校军衔，荣获二级独立自由勋章、二级解放勋章、独立功勋荣誉章。
2014年11月23日，姚书梅因病在成都逝世，享年101岁。