個人經歷
1938年5月，開始在家鄉組建民眾抗日武裝。秋，率部加入王道平領導的魯西南抗日游擊大隊，任游擊大隊司務長，主管部隊軍需及後勤。12月，隨部參加八路軍115師冀魯豫邊區隴海抗日游擊支隊。1939年春，任冀魯豫支隊二大隊參謀。1939年春，受二大隊委派回鄉組建抗日武裝。7月，成功組建定(陶) 曹(縣)抗日游擊大隊，任大隊長。1942年底，任魯西南軍分區游擊分隊長。1943年1月，任定陶縣抗日游擊大隊隊長。1944年3月，定陶縣抗日游擊大隊與縣大隊合併改建為定陶縣基幹大隊（魯西南軍分區第四基幹大隊）， 任大隊長。1945年6月，任定陶縣基幹團名譽團長。1945年10月，定陶基幹團列入主力部隊編制，任冀魯豫軍區五分區十四團團長。
主要成就
他率領的抗日武裝先後參加了曹縣紅三村保衛戰、襲擊菏澤佃戶屯炮樓、定陶白菜王莊戰鬥、馬集北伏擊戰、仿山截糧戰、拔除高莊及定菏曹邊境炮樓、據點的戰鬥、三打定陶頑軍保全15旅王子傑、消滅曹縣東馬莊頑軍李子儀、解放定陶城、曹縣城、菏澤城等多次對魯西南敵偽頑的戰鬥；解放戰爭初期，他率魯西南分區十四團，對國民黨頑雜武裝進行多次戰鬥；1947年6月，接應劉鄧大軍橫渡黃河等等。
同時，從抗日戰爭到解放戰爭，他先後武裝護送劉少奇、陳毅、朱瑞、郭洪濤、王秉璋、張池明（張赤民）等中央及部隊領導，安全過境魯西南回延安，為抗戰勝利作出了很大的貢獻。
解放戰爭中期，因年齡及健康的原因，離開部隊，任冀魯豫第十（魯西南）督察專署參議。
個人榮譽
1947年4月，不再兼任十四團團長職務，由副團長申紹英繼任。1950年11月，病故於定陶，被國家民政部批准為革命烈士。在程書勛烈士故鄉定陶縣大劉樓村東頭，政府建有“魯西南十四團團長程公書勛紀念碑”，定陶縣烈士陵園有程書勛事跡介紹。
