年不详，出生于定州安喜县（今河北省定州）。他最初是担任横海军（今河北省沧州市东南）节度副使，而横海军节度使则是他的父亲—程怀信。程怀信在贞元二十一年（805年）去世之后，程执恭袭领其军务并起复其父亲的职位—沧州刺史和知横海军留后，并代管横海镇。在次年元和元年（806年）五月，朝廷任命程执恭为横海军节度使。在担任节度使期间，他的官爵累进至御史大夫和检校兵部尚书等重要职位。同时他也在这段期间被封爵为邢国公。在元和四年（809年）九月，程执恭的母亲去世。他在这段期间除了保留旧有的官衔之外，他也被起复为左金吾卫