中。当初他在竟陵王萧子良家中，和范云友好。南齐末年，他到尝范云家中留宿，梦见自己坐在屋内的梁柱上，仰望看到天空中有「范氏宅」的文字，因此沈瑀将此事告诉萧衍。萧衍说：「范云不死的话，这个梦就可以应验。」萧衍即位为梁武帝，范云非常推荐他，自暨阳县令擢升为兼尚书右丞。其时天下刚刚平定，陈伯之上表沈瑀督促物资运转，军队和国家都得到接济，武帝认为他有才能，迁任尚书驾部郎，仍然兼任右丞。他推荐有当政才能的族人沈僧隆、沈僧照，武帝一一接纳。其后他因为母亲逝世辞官，丧事结束后起用为振武将军、余姚县令。县内大姓虞氏千多人