趙德勝就是明初朱元璋麾下的一個名將，同老朱是同鄉，都是濠州人，也都是現在的安徽鳳陽人。在最初的時候，他是由元朝廷所招募的一個義兵，相貌魁偉，臂力很大，作戰勇猛，尤其擅長在馬上耍槊，人送外號黑趙歲。
到了元至正十二年的時候，江淮地區亂成一鍋粥，趙德勝被舉為義兵隊長，隸屬於元將王忙哥的麾下，這一年他才二十八歲。
趙德勝深刻地意識到腐朽的元王朝已經是撫不起來了，隨著朱元璋於至正十三年攻取了滁陽，趙德勝的母親落入朱元璋的手中。他藉著這個時機，拋棄自己的妻子，轉投過來，被任命為帳前先鋒。跟著大部隊攻克了鐵佛岡、三汊河、張家寨、全椒、後河諸寨。
元至正十四，趙德勝在援救六合中，不幸被流矢擊中，傷勢嚴重到幾乎快要喪命了，但好在他是一個身體健朗的年輕人，成功從鬼門關上走了回來。
一年後，趙德勝便重回戰場，攻打雞籠山、烏江，攻克和州、含山等，還夜襲了陳野先的營地，因功被授予總管府先鋒。後來又跟著朱元璋參與了渡江戰役，接連攻克太平、蕪湖、句容、溧水、溧陽，在進攻集慶的這場關鍵性戰役中，他趙德勝是表現最好的一批。
在接下來的日子裡，趙德勝時而跟著徐達攻克鎮江，擊破苗軍水寨；時而跟著鄧愈攻克廣德，擊破張士誠水寨；時而跟著趙繼祖攻取江陰等等；很快就累攻升任為懷遠大將軍、中翼左副元帥。
在元至正二十二年的時候，趙德勝隨軍收復洪都，也就是現在的南昌，他被朱元璋委任為江南行樞密院事，協助朱文正、鄧愈一起共同鎮守這個戰略要地。
一年後，在龍灣之戰中吃癟的陳友諒不甘失敗，一下子製造了數百艘高大樓船，親率大軍六十萬，船上載著家屬百官，氣勢洶洶地直撲南昌。朱文正、鄧愈和趙德勝等頑強固守，足足堅持了有八十多天，終於等來了朱元璋的援軍，解除了洪都之圍。
期間，趙德勝所部主要駐守在宮步、士步、橋步三門，當陳友諒派兵猛攻宮步、士步二門的時候，趙德勝率部背城逆戰 成功射殺敵軍大將，挫敗了敵人的氣勢。
但在之後的激戰中，趙德勝不幸被敵軍的弩箭射中腰部，箭鏃深入面板達六寸。他忍著劇痛將其給拔出來，深知自己難以存活下去，不免感慨聲稱：“自壯年開始從軍，身上經常受傷，但沒有一次如此嚴重。大丈夫死了便死了，只是可惜沒能看到中原被掃清的那一刻了。”
趙德勝傷重去世後，朱元璋將其追封梁國公，榮祿大夫！