沈庆之少年时便以勇武著称，孙恩之乱时随宗族抵抗乱军，保卫乡里。
义熙七年，孙恩之乱彻底平定。
但江南三吴一带由于连年战乱，土地荒芜，民生雕敝。
沈庆之便留在家乡耕作，以勤苦自立。
义熙十一年，沈庆之到襄阳探望兄长沈敞之，得到征虏将军赵伦之的赏识，被任命为宁远中兵参军，辅佐其子竟陵太守赵伯符。
他为赵伯符出谋划策，多次击败入侵的竟陵蛮。赵伯符也因此被称为良将。
“永初二年，沈庆之被任命为殿中员外将军。”
“元嘉七年，到彦之督军北伐。”
“沈庆之随赵伯符参战，后因赵伯符患病南返，改隶檀道济麾下。”
“元嘉八年，宋军回师。”
“檀道济向宋文帝刘义隆盛赞沈庆之，称其忠心知军事。”
“沈庆之得以充任禁军领队，防御东掖门，后又领淮陵太守。”
“由员外将军转任正员将军，期间一度出镇钱唐新城。”
“元嘉十七年，刘义隆欲收捕领军将军刘湛及其党羽，连夜召沈庆之入宫。”
“沈庆之认为皇帝夜半唤队主必有所图，故此戎装进见。”
“刘义隆果命其收斩吴郡太守刘斌。不久，沈庆之调任后军行参军，加员外散骑侍郎。”
“元嘉十九年，雍州刺史刘道产病逝，境内蛮族乘机作乱。”
“征西司马朱修之率军镇压，却连遭失利。”
“刘义隆遂以沈庆之为建威将军，前去协助朱修之。”
“不久，朱修之因军纪败坏，夺职下狱。”
“沈庆之遂独自负责征讨事宜，大破缘沔诸蛮，俘获蛮民七千。”
“他随后进讨湖阳蛮，又俘获蛮民万余。”
“元嘉二十一年，沈庆之被调入北中郎将府，在随王刘诞幕下担任中兵参军。”
“并兼领南东平太守，后又调往武陵王刘骏的抚军将军府，仍任中兵参军。”
“元嘉二十二年，沈庆之因刘骏调任雍州刺史，随其移镇雍州。”
“当时正逢群蛮作乱，阻塞水陆交通。”
“刘骏