賀拔勝，字破胡，神武尖山人。祖賀拔爾逗，被選拔充實北防，定居武川。因窺覘柔然，加上有戰功，顯祖賜其為龍城男，為本鎮軍主。父賀拔度拔，襲爵。正光末年，沃野人破落汗拔陵聚眾造反，度拔與三個兒子、鄉中豪勇一起支援懷朔鎮，殺賊王衛可環。度拔不久即為敵賊殺害，孝昌年間(525～527)，朝廷追贈他為安遠將軍、肆州刺史。
度拔死後，賀拔勝與兄弟一起投奔恆州刺史廣陽王元淵。勝長於弓馬，有武才，元淵很優厚地對待他，上表授他為強弩將軍，充任帳內軍主。恆州陷落後，歸..朱榮，轉任積射將軍，為別將，又兼都督。等到..朱榮進入洛陽，以其參預大義之勳，封為易陽縣開國伯，食邑四百戶，除授直..將軍，不久加授通直散騎常侍、平南將軍、光祿大夫，進號安南將軍。不久除授撫軍將軍，為大都督，出井陘，鎮中山。元顥進入洛陽，賀拔勝從東路率領三百騎兵赴行宮於河梁。..朱榮命賀拔勝與..朱兆先渡黃河，賀拔勝打敗並擒獲了元顥子冠受及大都督陳思保。莊帝還宮，以功增其食邑六百戶，又加通直散騎常侍、征北將軍、金紫光祿大夫、武衛將軍，改封真定縣開國公。不久除授衛將軍，加散騎常侍。
..朱榮死後，賀拔勝與田怙等人奔走榮家宅第。當時宮殿之門未加嚴防，田怙等人商議攻打宮門，賀拔勝制止說：「天子既然行如此大事，肯定會有奇謀，我等部屬不多，怎能輕舉妄動，只要能出城，我們可另想別的辦法。」田怙也就停下了。等到..朱世隆夜逃，賀拔勝不跟隨他，莊帝很是嘉許。仲遠逼東都，帝詔賀拔勝以本官假驃騎大將軍為東征都督，率眾會結鄭先護討伐仲遠。賀拔勝被先護所懷疑，置之營外，人馬未得休息。不一會仲遠兵到，賀拔勝與之交戰，不利，於是就投降了。
普泰初年(531)，除右衛將軍，進號車騎大將軍、右光祿大夫、儀同三司。與..朱仲遠、..朱度律北抗義旗，又一起奔逃，事在《..朱兆傳》。後來又一起敗於韓陵，賀拔勝因此降歸齊獻武王。太昌初年(532)，拜授領軍將軍，余官如故，又除授侍中。出帝既納斛斯椿等人讒諂離間的話，準備圖謀齊獻武王，讓賀拔勝弟弟賀拔岳擁兵關西，以求廣為勢援，除授賀拔勝使持節，侍中，都督三荊二郢、南襄、南雍七州諸軍事，驃騎大將軍，開府儀同三司，荊州刺史。
賀拔勝準備圖取襄陽，攻蕭衍下迮戍，拿下來了，擒獲其戍主尹道玩、戍副庫峨。又派人誘動蠻王問道期，道期率蠻人起義。蕭衍雍州刺史蕭續派軍攻擊道期，被道期打敗，漢南一帶大為驚駭。賀拔勝又派軍隊攻打均口，擒獲蕭衍將莊思延，又攻打馮翊、安定、沔陽、贊陽城，都平定下來。蕭續派將柳仲禮在谷城堅守，賀拔勝攻之不克，於是回師。沔北一帶盡被蕩為丘墟了。蕭衍書敕蕭續說：「賀拔勝是北方猛將，你應謹慎，不要與他爭鋒。」其害怕如此。晉爵琅笽郡公。
出帝末年，帝詔賀拔勝統軍北赴京城。軍到汝水，出帝入關。賀拔勝率所部想從武關赴長安。走到析陽，聽說齊獻武王平定潼關，擒獲毛鴻賓，賀拔勝害怕了，又逃往荊州，城中人閉門不納。當時齊獻武王已派行台侯景、大都督高敖曹討伐他了，賀拔勝戰敗，為流矢擊中，於是率領左右親近五百人奔投蕭衍。第二年，從小路投奔寶炬。賀拔勝好行小伎倆，志大膽薄，奔忙南北，最終無所成就，以致死於敵賊之中。