原名程再道。1909年1月24日生于湖北麻城乘馬崗區(qū)程家沖。1926年冬起先后參加農(nóng)民協(xié)會和農(nóng)民自衛(wèi)軍。1927年在大別山南麓參加秋收暴動后，參加黃麻起義，隨農(nóng)民自衛(wèi)軍編入工農(nóng)革命軍鄂東軍。后隨部隊到黃陂縣木蘭山地區(qū)堅持游擊斗爭。1928年加入中國共產(chǎn)黨。同年夏起任中國工農(nóng)紅軍第11軍排長、連長，第4軍11師32團3營營長。參加了鄂豫皖蘇區(qū)反“圍剿”作戰(zhàn)，曾在圍攻麻城戰(zhàn)斗中負傷。1932年冬紅四方面軍主力由鄂豫皖邊向川陜邊轉(zhuǎn)移途中，總指揮部于陜南彷徨鎮(zhèn)附近遭國民黨軍堵截，他率全營急速回援，從敵背后猛突進去，打開缺口，接著又殿后阻擋追敵，掩護總指揮部安全轉(zhuǎn)移。為此，方面軍總部授予32團“以一勝百”獎旗一面。1932年底起任紅11師第31團團長、師長，參加川陜蘇區(qū)反“三路圍攻”、反“六路圍攻”等戰(zhàn)役戰(zhàn)斗，曾率紅11師殲滅竹峪關之敵并乘勝追擊60余里，解除了紅四方面軍反攻作戰(zhàn)的后顧之憂。長征中，入紅軍大學學習，任紅4軍副軍長。到達陜北后，任軍長，率部先后參加甜水堡伏擊戰(zhàn)及山城堡戰(zhàn)役。
抗日戰(zhàn)爭爆發(fā)后，任八路軍第129師386旅副旅長，參與指揮七亙村、黃崖底和長生口等戰(zhàn)斗，初步取得了對日作戰(zhàn)經(jīng)驗。1938年1月任八路軍東進縱隊司令員，4月率部巧妙越過日軍戒備森嚴的平漢鐵路(今北京—漢口)，未受任何損失。東進縱隊進入冀南僅3個多月，即協(xié)助冀南區(qū)黨委建立20多個縣抗日政權(quán)，部隊也由500人發(fā)展到1萬余人，為開辟冀南抗日根據(jù)地和開展平原游擊戰(zhàn)創(chuàng)造了有利條件。1940年初，率冀南軍區(qū)部隊與冀中、冀魯豫兄弟部隊一起，先后兩次實施討頑戰(zhàn)役，給破壞抗戰(zhàn)的國民黨頑軍石友三部以毀滅性打擊。5月任冀南軍區(qū)司令員，參加領導鞏固和發(fā)展冀南抗日根據(jù)地。8月率冀南部隊10個團參加百團大戰(zhàn)，對平漢路、德石路進行破襲戰(zhàn)，積極主動出擊日偽軍，殲敵2000多人。1943年到延安，入中共中央黨校學習。抗日戰(zhàn)爭勝利后，任晉冀魯豫野戰(zhàn)軍第2縱隊司令員兼冀南軍區(qū)司令員，率部參加上黨、邯鄲、出擊隴海路等戰(zhàn)役。1946年9月率2縱參加巨野戰(zhàn)役，在龍堌集成功阻擊國民黨第5軍11天，成為此次作戰(zhàn)的模范防御戰(zhàn)例。1947年7月，晉冀魯豫野戰(zhàn)軍強渡黃河后發(fā)起魯西南戰(zhàn)役。他奉命統(tǒng)一指揮7個旅，經(jīng)過歷時12晝夜的激烈戰(zhàn)斗，占領金鄉(xiāng)城西北的羊山集，殲滅國民黨軍整編第66師，并擊落兩架敵機，繳獲大批槍炮和軍用物資。此舉調(diào)動了國民黨軍7個整編師17個半旅馳援魯西南戰(zhàn)場，從而有力地支援了人民解放軍在其他戰(zhàn)場上的作戰(zhàn)。繼而進軍大別山，并與兄弟部隊并肩進行了宛西、宛東戰(zhàn)役。在淮海戰(zhàn)役中，率2縱先后參加了堵截合圍黃維兵團、阻擊李延年兵團的任務，有力地保證了在雙堆集圍殲黃維兵團作戰(zhàn)的順利進行，為淮海戰(zhàn)役的最后勝利做出了貢獻。1949年2月任河南軍區(qū)司令員。組織指揮十余萬部隊徹底清剿匪霸，到1950年共剿滅伏牛山、桐柏山、大別山土匪及國民黨軍的散兵游勇十余萬，穩(wěn)定了中原局勢。
新中國成立后，任中南軍區(qū)副司令員兼河南軍區(qū)司令員、人民解放軍武裝力量監(jiān)察部副部長兼武漢軍區(qū)司令員。1972年起任福州軍區(qū)副司令員、中共中央軍委顧問、鐵道兵司令員、中共中央軍委委員。 “文化大革命”中，同林彪、江青一伙進行了針鋒相對的斗爭，蒙受不白之冤。文革后，在任鐵道兵司令員期間，強調(diào)抓鐵道兵的全面建設，出色完成了施工生產(chǎn)的各項任務，為國家的現(xiàn)代化建設做出了貢獻。
是第一至第三屆國防委員會委員，中共第十一屆中央委員，第五屆全國人大常委會委員，第六屆全國政協(xié)副主席。1982年當選為中共中央顧問委員會委員。
1955年被授予上將軍銜，獲一級八一勛章、一級獨立自由勛章和一級解放勛章。1988年獲一級紅星功勛榮譽章。
1993年4月6日在北京病逝。
著有《陳再道回憶錄》。
