程國勝是元末明初時期朱元璋麾下的一個將領，安徽人，關於他前期的經歷，史書上沒有留下多少記載，隻知道他在元末的那一個大亂世裡，是一個紅巾起義軍的元帥，他曾經擊敗過被元朝廷招安的起義軍將領楊完者，後來當他看到朱元璋迅速起勢的時候，覺得這會是一個不可多得的明主，便趕緊帶著部隊過去投靠了。
在朱元璋的麾下，程國勝跟著大部隊一起南征北戰，逐漸累功到了萬戶。
這時候的朱元璋雖然已經是一股不可忽視的割據勢力，但處境還是比較堪憂的。
無論是西邊的陳友諒，還是東邊的張士誠就紙面實力而言是比朱元璋要高的，而他的北邊是雖然已經腐朽不堪，但依舊不可小覷的元王朝，東南方有方國珍和陳友定等勢力，也都不是好惹的。
朱元璋被夾在中間，處於典型的四戰之地，一旦處理不好，就很容易被徹底消滅掉。
朱元璋經過一番審時度勢，認為元王朝內鬥嚴重，陳友定相距太遠，方國珍和張士誠都是首鼠兩端的自守之賊，可以暫時同其盡量保持和平。
而陳友諒又容易驕傲自滿，所以需要率先對其動手，而陳友諒這邊也各種看朱元璋不順眼，兩邊劍拔弩張，小沖突不斷，隨時都有可能爆發決戰。
後來，因為常遇春殺了陳友諒的三千降卒，而導致陳朱兩方勢力徹底爆發，陳友諒氣勢洶洶，親率大軍前來，殺死朱元璋麾下大將華雲。
而朱元璋這邊冷靜應對，利用康茂才巧設詐降計，成功引誘陳友諒進入龍灣伏擊圈，讓其大大地吃了一個癟。
到了元至正二十三年的時候，不甘失敗的陳友諒卷土重來，帶著六十萬大軍，近乎傾巢而出的直撲南昌，洪都保衛戰就此打響，在這麼一場激烈的戰鬥中，程國勝和朱元璋的侄子朱文正，大將鄧愈、趙德勝等等，一起頑強固守著。
其間，程普勝跟著左翼元帥牛海龍帶著一支部隊，想要去夜襲陳友諒的營地，結果被發現，牛海龍戰死，程國勝則慌忙泅水逃走，一路逃到了金陵去。
過後，程普勝跟著朱元璋的大部隊過去支援洪都，接了陳友諒的包圍圈，取得了洪都保衛戰的勝利，同對方在鄱陽湖展開決戰。
激戰之中，朱元璋所在的舟不幸擱淺，被地方大將張定邊發現，便直撲過去。
就在這個危急時刻，大將常遇春站了出來射退了張定邊，與此同時程國勝與韓成、陳兆先駕舸，從左右兩側奮擊，才最終讓朱元璋得以脫險。
不久後，程普勝又帶著一支部隊繞到了敵軍的後面去，但因為孤軍深入，缺少援助，最終力戰而死！死後入豫章、康山兩地的功臣廟，以讓後人瞻仰。