趙德勝，生於1325年，乃是濠州人。他本是元朝義兵的將領，長得人高馬大，相貌粗獷，體格十分魁偉，而且臂力很大。他使用的兵器不是刀也不是槍，而是槊（不太常見），尤其擅長馬上耍槊。
據說使用這個兵器的人往往都是猛將，如唐末五代第一猛將李存孝（《舊五代史》中記載），南北朝時期著名猛將高敖曹（《北史》中記載），還有唐太宗手下第一猛將尉遲恭（《資治通鑒》中記載），連武聖關公關雲長，也有學者研究指出他使用的並非是青龍偃月刀，而是槊。
趙德勝也不例外，也是一位使用槊的猛將。每次作戰時，他總是勇猛異常，身先士卒，令人生畏，所以大家都叫他“黑趙歲”。《明太祖實錄》中這樣記載：
德勝臨濠人，狀貌魁偉，膂力絕人，善用槊，人稱為黑趙歲。（《明太祖實錄》）
至正十二年（1353年），江淮大亂，趙德勝在元將王忙哥的麾下，勇猛過人，頗有威信，因此被推為義兵隊長，時年二十八歲。不過他早就覺察到元朝天數已盡，元軍遲早敗亡，早有投靠起義軍之心。
至正十三年，朱元璋率領大軍攻取滁陽，當時趙德勝母親就在朱元璋起義軍之中，於是趙德勝拋妻棄子，投奔了朱元璋。朱元璋大喜，當即任命他為帳前先鋒。趙德勝就這樣跟了朱元璋，從此以後他忠心耿耿，跟著朱元璋南征北戰。
每次作戰，他總是衝鋒在前，毫無畏懼，就像是《水滸傳》中的拚命三郎石秀一樣，因此幾次差點送了性命。尤其是至正十四年十月，趙德勝跟隨朱元璋率領大軍支援六合的大戰中，他同往常一樣，大喊一聲，毫無畏懼地衝鋒在前，可惜不幸身中流矢，幾乎喪命。
後來在隨軍攻克太平、蕪湖、溧陽等地中，他也相繼立下大功。他還和常遇春一起在采石擊敗元將蠻子海牙，在方山攻破陳兆先營地，打下金陵，論功分賞時，他排第一。《明史》中記載：