1908年七月初二出生于天津杨柳青。七岁上义学,1924年在天津河北关上木场做学徒学雕刻术,喜听张岚溪的《三国》并向之学习,直至1928年4月18日正式拜蔡豫卿为师,先学《隋唐》。1931年正式登台。此后先后向
顾存德、蒋轸庭、福坪安学艺,深得他们的艺术精髓。他主创书目有整部改编的评书《三国》以及《温酒斩华雄》、《舌战群儒》等文武片断;改编的新书有《吕梁英雄传》、《铁道游击队》、《林海雪原》、《红岩》等整套节目。自五十至八十年代参加过历届天津及全国的评书汇演及津门曲荟。
姜存瑞的表演风格豪迈而不失细腻,分析人物和情节鞭辟入里且细致深刻;发音字沉口清,如穿云裂帛;精于赞、赋、话作料、书外书,能大段背诵古文。长于袍带书,尤以《三国》最为著名,享誉书坛。