沈约出身江东大族吴兴沈氏,左眼有两个瞳孔,腰上有颗紫色的痣,聪明过人。[3] 他的父亲沈璞在元嘉三十年(公元453年)被诛杀,沈约当时年纪还小,偷偷跑掉了,后来赶上朝廷大赦天下,才免于流亡。但也成为了孤儿,家庭贫穷。
沈约专心好学,日夜兼读不知疲倦。他的母亲担心他用功过度而生病,经常把油灯的油少放些好让他早些睡觉。沈约白天读的书,晚上就能背下来,于是对不少典籍都很熟悉,会写文章。
沈约刚做官时任奉朝请。济阳蔡兴宗听说他很有才华而十分看重他。蔡兴宗担任郢州刺史后,任命沈约当安西外兵参军,兼任记室。蔡兴宗曾对他的几个儿子说:“记室沈约人才德性都堪作老师和表率,你们要好好地待他,向他学习。”
后来蔡兴宗任荆州刺史,又让沈约担任征西记室参军,并兼任厥西县令。蔡兴宗死后,沈约任安西晋安王法曹参军转外兵参军,兼任记室。后进京任尚书度支郎。