郡长城县（今浙江长兴）人，南北朝南陈宗室与官员。陈方庆的祖父是陈武帝陈霸先的弟弟南康忠壮王陈休先，父亲则是南康愍王陈昙朗。陈方庆和兄长陈方泰在父亲往北齐作人质时留在南梁，他年少机智敏锐，涉猎不少书本，长大后有才干策略；天嘉年间封为临汝县侯，不久担任给事中、太子洗马，临时兼任宗正卿，任职尚书省。太建九年（577年），外任轻车将军、假节、都督定州诸军事、定州刺史，任满后又为散骑常侍，兼宗正卿。至德二年（584年），进号智武将军、武州刺史。当初广州刺史马靖在该地久居，大得人心，人马鼎盛，惹得朝廷怀疑，于是以陈