贺拔胜祖籍山西，先祖贺拔如回任魏初大莫弗。祖父尔头骁勇，镇武川安家，屡侦茹茹犯边，因功封龙城侯。父度拔刚毅，为武川军主。
北魏正光末年破六汗拔陵反叛南侵。怀朔镇将杨钧任贺拔度拔为统军。伪亲王大马围武川、攻怀朔。贺拔胜时任军主，随父守城。魏军被困年余无援，贺拔胜请命突围求援，夜率十勇士突围。贼军追近时贺拔胜大喊“吾乃贺拔破胡“震慑敌军。
至朔州贺拔胜告元彧：“怀朔将陷，百姓盼援。大王系国家重臣，当解危难“受命征讨敌应全力出击，现屯兵不进致怀朔危，武川亦危。贼军锐气增，纵有勇谋亦难为用。元彧被贺拔胜恳求打动，允其突围报信。贺拔胜突围入城，遭追击射杀数敌，至城下呼援入城。后奉命侦察武川见其已陷，速返。怀朔失守，贺拔父子被俘。
后贺拔父子与德帝共谋，率豪杰舆珍、念贤等聚义袭杀大马。朝廷嘉许未及封赏，贺拔度拔战死铁勒。孝昌年间追封贺拔度拔为安远将军、肆州刺史。
贺拔度拔死后贺拔胜兄弟先后追随朔州刺史费穆、广阳王元深、仆射元纂及肆州刺史尉庆宾。后尔朱荣率兵攻陷肆州，得贺拔胜，高兴说：“我得你们兄弟，平定天下不难！”贺拔胜归顺尔朱荣。
当时杜洛周拥兵幽州、定州，葛荣占据冀州、瀛州。尔朱荣对贺拔胜说：“井陉险要是我东大门。委屈你镇守那如何?”贺拔胜答：“我自小遭战乱，备尝艰辛，常思效力，报答知己。今日得蒙派遣是我希望的”尔朱荣上表荐贺拔胜为镇远将军、别将，率步兵、骑兵五千人镇守井陉。
孝昌末年贺拔胜跟随尔朱荣进洛阳，因拥戴孝庄帝有功，封易阳县伯，食邑四百户，多次升迁为直阁将军、通直散骑常侍、平南将军、光禄大夫、抚军将军。他随从太宰元穆北征葛荣，任前锋大都督，在滏口作战，大败敌军，俘虏千人。当时杜洛周余党韩娄在蓟城聚众，成远近祸患。朝廷任命贺拔胜为大都督，镇守中山。韩娄早听贺拔胜威名不敢南侵。元颢进洛阳，孝庄帝迁至河内。尔朱荣任贺拔胜为前军大都督，率千骑与尔朱兆渡硖石，破元颢军，擒其子元冠受及梁将陈思保，入洛阳。贺拔胜升武卫将军、金紫光禄大夫，晋爵真定县公，任右卫将军兼散骑常侍。
尔朱荣遇弑，贺拔胜随尔朱世隆至河桥后率部归朝。帝授其骠骑大将军、东征都督，领千骑会郑先护伐尔朱仲远。因被疑置营外，遇仲远兵败降。后参与拥立节闵帝，拜镇军将军，迁车骑大将军、仪同三司、左光禄大夫。
黑土谋逆，尔朱氏三路伐之：尔朱度律出洛阳，尔朱兆出并州，尔朱仲远出滑台，三军会于邺东。贺拔胜随尔朱度律与尔朱兆会师。因二将不和，贺拔胜与斛斯椿调解反被尔朱兆囚禁。尔朱度律惧退兵。
尔朱兆斥贺拔胜杀大马、不助尔朱世隆两罪欲斩。贺拔胜辩称大马乃国贼当诛，勤王无罪，并告诫内讧必败。尔朱兆遂赦之。
贺拔胜获释后离去。黑土破相州后，尔朱兆等率十万众于韩陵布阵。尔朱兆欲背击黑土，尔朱度律恶其骄横按兵不动。贺拔胜因度律异心而降欢，致尔朱军溃败。后贺拔胜因孝武事与欢决裂，败于侯景投梁，三年后归西魏宇文泰。
贺拔胜附泰后屡立战功：河桥破东魏军，玉壁随泰追黑土至汾北，邙山大战时率三千锐卒直捣欢军。泰见欢旌鼓，特命胜领精锐突袭。和黑土相遇朝他大喊：“是你？多年不见了，你现在叫什么？贺六浑，我贺拔破胡杀你！”当时招募勇士都用短兵器交战，贺拔胜手持长矛追击黑土几里，矛尖几乎刺中黑土。恰巧贺拔胜坐骑中箭而死，等换好战马黑土已逃得无影。贺拔胜叹息：“今我没带弓箭功亏一篑，天意！”
这年贺拔胜留在东魏儿子被黑土杀。贺拔胜愤怒怨恨，触动心气生病，西魏大统十年贺拔胜死在任上。临终前他亲手写信给宇文泰：“我万里从征，归附朝廷，希望和您一起扫除残寇。不幸死去，微小志向难实现。希望您和谐内部，顺时而动。如我死后有知，盼魂魄飞到贼庭，报答您知遇之恩”&bp;宇文泰看完信泪流不止。
贺拔胜生在战乱武艺高超，骑马射飞鸟，十次能射中五次。宇文泰常说：“各位将领面对敌人神色都有变化，只贺拔公临战和平常一样”自从他身居高位后喜爱读书，召集文人儒士讨论经义名理。他通达直率，看重义气，轻视钱财，死时只随身兵器和千卷书籍。
当初贺拔胜到关中认为年纪大，官职高，见宇文泰不叩拜，不久自后悔，宇文泰有怨恨。后他跟随宇文泰在昆明池宴饮，当时有野鸭在池中游，宇文泰把弓箭递给贺拔胜说：“久不见您射箭，给我们助助兴！”贺拔胜一箭就射中两只野鸭。接着他叩拜宇文泰说：“若让我侍奉您，去征讨叛逆，都像这样”宇文泰大喜，从此对他恩遇厚重，贺拔胜竭诚侍奉宇文泰。贺拔胜死后被朝廷追赠定冀等十州诸军事、定州刺史、太宰、录尚书事，&bp;谥号为“贞献”。北周明帝二年以贺拔胜配祭太祖宇文泰庙庭。
贺拔