中社（今属广治省由灵县由洲社河中村）人，嘉隆八年（1809年）出生，父亲是富安参协陈廷征。少年时凭荫入国子监读书。绍治二年（1842年），参加承天场乡试，考中举人。初授不拔知县，后升授户部主事。嗣德三年（1850年），升任永祥知府，迁兵部员外郎，后署富安管道。不久又因父母年老而辞官奉养父母。嗣德九年（1856年），陈廷肃起复，充任随办广南军次。嗣德帝以战守和三策询问，陈廷肃认为应该坚壁清野，迫使敌人议和。嗣德十二年（1859年），陈廷肃再次充任帮办广南军务。当年法军进攻嘉定、边和，陈廷肃又改授鸿胪寺卿，