先随萧暎来到广州，任中直兵参军。因陈霸先平乱有功，被提任为西江督护，很快又因平交州李贲之乱有功，封为交州司马兼领武平太守（越南永福省永安市附近），后任振远将军、高要太守。梁武帝萧衍授予陈霸先直阁将军一职，封号新安子。
侯景之乱.侯景叛乱，陈霸先于梁大宝元年（550年）正月，在始兴（今广东韶关）起兵讨侯景，次年与征东将军王僧辩会合共进。天正二年（552年）三月，领军围石头城（在今南京），大败侯景。因功授征虏将军、开府仪同三司，封司空，领扬州（非今日之扬州市）刺史，镇京口（今江苏镇江）