沈福存从小就是一个京戏迷，1948年，十三岁的沈福存在他父亲去世后考进了“厉家班”“福”字科学艺。他开始学老生。后来，老师觉得他大嗓好，小嗓更好，就让他改学青衣和小生。他聪明、用功，进步很快，十五、六岁就正式登台唱大戏了。当时，他演出的青衣戏有《节烈千秋》《龙凤呈祥》《秦香莲》《宝莲灯》等，小生戏有《罗成叫关》《白门楼》《辕门射戟》等，有时还在《白蛇传》里既演白娘子，又演许仙。
　　沈福存虽然兼演两个行当，但是最喜爱的还是青衣。他对梅兰芳、程砚秋、荀慧生的唱腔艺术都有研究，尤其对雍容华贵、落落大方的梅派戏特别喜爱。五十年代初，他从电影里看到张君秋的表演，又为张派华丽俏美、委婉细腻的声腔艺术所倾倒，于是改攻张派艺术。沈福存嗓子好，戏路宽，学习以上各家各派，都取得了较好的成绩。六十年代前期，他经常演出的剧目有程派的《锁麟囊》，荀派的《红娘》，梅派的《生死恨》《凤还巢》以及张派的《望江亭》《状元媒》《玉堂春》《春秋配》。
　　十年动乱期间，沈福存的旦角戏在舞台上销声匿迹了。这期间，他改唱老生，扮演过李玉和、少剑波和阿坚伯。粉碎“四人帮”以后，他在传统戏《辕门斩子》里演过杨延昭，在新编历史剧《闯王旗》里演过李自成。但，他毕竟是旦角演员，仍然喜爱青衣本行。在有关部门支持下，他很快又恢复了拿手的旦角戏。人们称赞他的表演艺术“声情并茂，风采照人”。
　　根据沈福存多才多艺的特点和舞台坎坷的经历，我们请重庆电台录制了他演唱的旦角戏，还录制了他的老生戏和小生戏。这些戏播出后，果然受到听众的欢迎。从此，听众来信常常提到的演员中又多了一个“山城名旦”沈福存。
　　“山城名旦”，是我们在《广播节目报》上预告节目时给沈福存加的一个称号。没想到，这个“山城名旦”不胫而走。沈福存的名字随之为越来越多的人所熟悉。
　　1981年11月，我和中央电视台戏曲导演莫宣、《北京晚报》记者过士行一同去苏州参加昆曲传习所成立六十周年纪念活动。一天，我们游览拙政园。当小憩饮茶时，有几位当地的戏曲爱好者凑过来和我们聊天。我们从昆曲到京剧，从梅兰芳到宋长荣、胡芝风，谈得很投机。因为梅兰芳、宋长荣、胡芝风都是江苏人，所以这几位戏曲爱好者很自豪，谈得很起劲。忽然，其中有一位说：“还有一个山城名旦沈福存，唱得真叫棒！”我听了感到很惊异：他们熟知宋长荣、胡芝风是很自然的，而远在重庆的沈福存是怎么知道的呢？他们告诉我，是从广播里听到的。我深为千里之外遇“知音”而感到欣慰。
　　电台广播沈福存的节目后，他接到全国各地许多听众的来信。他在四川、贵州一带的演出更“红火”了。后来，他去西安演出，当地报刊以醒目的标题来反映他演出的盛况，如《喜看山城名旦沈福存》《山城名旦，誉满长安》……
　　沈福存红了！“山城名旦”叫响了！
　　有一次，我和戏曲界一位朋友谈起这件事的时候，他打趣地说：“当年吴祖光称著名豫剧演员马金凤为‘洛阳牡丹’，后来叫红了；你们的‘山城名旦'也叫响了。”
　　时间过去了两年多，我和沈福存有过几次通信。虽然我介绍过他，打听过他，但是总没有见过他。

山城名旦 享誉京海

闺女沈铁梅，京剧川剧都行！？

与关怀一起 还拍了个电视剧 契丹英后