沈福存先生的艺术启蒙是听梅兰芳先生的唱片，他从小就崇拜“梅派”，一生最遗憾的是没有看过梅兰芳先生的演出，但他却看过许多梅先生的戏曲片，不知道听过多少次他的唱片。同时沈福存先生又崇尚张君秋先生，并得到张先生的点拨。梅先生的唱工明亮纯正、刚柔相济，如击玉盘，温润美听，华丽大气，无懈可击。张先生的唱工是嗓音甜美，韵味圆润醇厚，玲珑剔透，独树一帜。沈福存极力追求梅、张的韵味，演过许多他们的剧目，同时也学尚小云、程砚秋、荀慧生，并结合自己天赋特长，广收并蓄唱出了自己的风格。照他的话说，他唱腔的底子是梅和张的。

在北京首场《春秋配》中，姜秋莲的首段是散板，这类唱腔似乎很“平淡”，记得代国恒先生（厉家班文戏老师，当年在天津称“昆曲大王”）曾说过：“最难唱的是散板、摇板，看似平淡，最见功力。”沈先生这几句散板，就像一瓶佳酿，开瓶溢香，他宽亮、醇厚、甜美、极见功力的韵味立即吸引了观众。接下来的二黄慢板“受逼迫去捡柴”唱得行云流水、不温不火，行腔自然、抑扬得当，一出口便是满堂喝彩，一听就是吸收了梅兰芳的华丽、张君秋的圆润及各家的艺术精华，集众家于大成。张君秋先生的琴师何顺信先生看沈先生的演出时惊叹道：“闭着眼听就是君秋先生在唱。”由此看来沈先生不愧为“山城张君秋”的美称。沈福存先生的演唱得到了张君秋、梅葆玖、尚长荣、孙毓敏等众多京剧大家的高度评价。京剧名家宋丹菊点评道：“沈福存先生的《春秋配》不能归到梅派、尚派或张派，他唱出了自己的风格。”

沈先生的不拘一格，择善而从，正如戏剧家陈彦衡先生曾经谈起过关于谭鑫培、梅雨田合作的情况：“谭的唱腔，是综合程长庚、余三胜、王九龄等各家优点，再加以体会融合，是具有繁复性的高度的艺术。”