麾下当官；刘景素谋反，沈昶被牵连入狱，沈瑀就为他陈情，于是朝廷释放沈昶，沈瑀就因此知名。他自州从事、奉朝请起家，曾为南齐尚书右丞殷沵的部下，殷沵和他谈及政事，十分器重，对他说：「看你的卿才干，应该做我这个职位。」司徒、竟陵王萧子良听闻沈瑀的名气，引荐为府参军，领任扬州部传从事；当时建康令沈徽孚恃势欺凌他，他绳之以法，人们都害怕他的强横，萧子良很是欣赏他，家事也委派他负责。萧子良去世，沈瑀转属刺史、始安王萧遥光部下，曾经被下押送民夫，他很快完成，民夫也并无怨言，萧遥光对他的同僚说：「你们怎么不学习沈瑀的行为？