程国胜是元末明初时期朱元璋麾下的一个将领，安徽人，关于他前期的经历，史书上没有留下多少记载，只知道他在元末的那一个大乱世里，是一个红巾起义军的元帅，他曾经击败过被元朝廷招安的起义军将领杨完者，后来当他看到朱元璋迅速起势的时候，觉得这会是一个不可多得的明主，便赶紧带着部队过去投靠了。
在朱元璋的麾下，程国胜跟着大部队一起南征北战，逐渐累功到了万户。这时候的朱元璋虽然已经是一股不可忽视的割据势力，但处境还是比较堪忧的。
无论是西边的陈友谅，还是东边的张士诚就纸面实力而言是比朱元璋要高的，而他的北边是虽然已经腐朽不堪，但依旧不可小觑的元王朝，东南方有方国珍和陈友定等势力，也都不是好惹的。朱元璋被夹在中间，处于典型的四战之地，一旦处理不好，就很容易被彻底消灭掉。
朱元璋经过一番审时度势，认为元王朝内斗严重，陈友定相距太远，方国珍和张士诚都是首鼠两端的自守之贼，可以暂时同其尽量保持和平。而陈友谅又容易骄傲自满，所以需要率先对其动手，而陈友谅这边也各种看朱元璋不顺眼，两边剑拔弩张，小冲突不断，随时都有可能爆发决战。
后来，因为常遇春杀了陈友谅的三千降卒，而导致陈朱两方势力彻底爆发，陈友谅气势汹汹，亲率大军前来，杀死朱元璋麾下大将华云。而朱元璋这边冷静应对，利用康茂才巧设诈降计，成功引有陈友谅进入龙湾伏击圈，让其大大地吃了一个瘪。
到了元至正二十三年的时候，不甘失败的陈友谅卷土重来，带着六十万大军，近乎倾巢而出的直扑南昌，洪都保卫战就此打响，在这么一场机烈的战斗中，程国胜和朱元璋的侄子朱文正，大将邓愈、赵德胜等等，一起顽强固守着。
其间，程普胜跟着左翼元帅牛海龙带着一支部队，想要去夜袭陈友谅的营地，结果被发现，牛海龙战死，程国胜则慌忙泅水逃走，一路逃到了金陵去。
过后，程普胜跟着朱元璋的大部队过去支援洪都，接了陈友谅的包围圈，取得了洪都保卫战的胜利，同对方在鄱阳湖展开决战。
机战之中，朱元璋所在的舟不幸搁浅，被地方大将张定边发现，便直扑过去。就在这个危急时刻，大将常遇春站了出来色退了张定边，与此同时程国胜与韩成、陈兆先驾舸，从左右两侧奋击，才最终让朱元璋得以TUO险。
不久后，程普胜又带着一支部队绕到了敌军的后面去，但因为孤军深入，缺少援助，最终力战而死！死后入豫章、康山两地的功臣庙，以让后人瞻仰。
