梁大通元年(527)，与寻阳太守韦放合攻魏之涡阳(今安徽蒙城)。魏遣征南将军元昭率数万步骑来救，陈庆之乘魏军远来新至，仅指挥100人击破其前锋。
后又与诸将连营而进，背涡阳城与魏军相持。自春至冬，交战频繁，将士疲惫。有的将领建议退兵，他力主决战。魏军筑就13垒以控制梁军，他领兵夜出，破其四垒，涡阳城主王纬乞降。梁军乘胜强攻，俘斩甚多，其余九垒皆溃。
陈庆之刚一出道，便以一场漂亮的夜袭战拿下了首胜，只带了二百人便击溃了魏军的先头部队，从此拉开了他以少胜多的传奇经历。之后这场战争持续了一年之久，打的从将领到士兵都不愿打了，打完这场仗就回家结婚这种愿望许了都不知道多少次了，双方都起了退却的心思。陈庆之一看这哪行啊，当即率领精锐突破十三道营垒，终大获全胜，史料记载，魏军的尸体甚至堵塞了淮水的支流。
