卢胜，原名卢家扬，海南乐会县（今琼海市）人，出身农民家庭。1927年，卢胜参加农民协会，组织农民自卫军。1928年夏，国民党军对琼崖革命根据地进行第一次“围剿”，中共党组织决定疏散革命骨干，卢胜与部分中共党员潜往新加坡，先后当过制胶工人和外轮海员。

1929年2月，卢胜加入中国共产主义青年团。1932年春因进行革命宣传和开展海员工会活动被英国殖民当局逮捕，后被驱逐出境。回国后，卢胜辗转到福建厦门，与红军组织取得联系，在靖和浦革命根据地参加中国工农红军第四军。

1932年12月加入中国共产党。在闽南，卢胜先后任中国工农红军闽南独立第三团排长、副连长、政治指导员、独立营营长、闽粤边支队支队长、团长等职。1934年10月主力红军长征后，卢胜留在闽南地区坚持三年游击战争，先后参加三坪、五寨、云霄、诏安等战斗，参加开辟乌山革命根据地斗争。

1936年“两广事变”后，卢胜抓住国民党部队转移的时机，率领游击队向土豪劣绅发起进攻，消灭大批国民党地方武装，鼓舞军民斗志，壮大革命力量，把闽粤边区革命根据地连成一片。抗日战争爆发后，卢胜任新四军第二支队第四团团长、政治委员，率部挺进苏南敌后，开展游击战争，创建茅山抗日根据地。

1940年初，卢胜任新四军江南指挥部苏皖支队政治委员，与陶勇一起率部北渡长江，开辟天长、六合、仪征、扬中等抗日根据地。同年6月后，卢胜历任新四军江北指挥部第三纵队政治部主任，新四军一师三旅政治部主任、师政治部组织部部长，苏中军区四分区司令员、政治委员等职，带领部队参加黄桥战斗，开展反“围剿”、反“清乡”、反“扫荡”斗争，沉重地打击日、伪、顽军的嚣张气焰，为创建南通、如东、启东、海门抗日根据地作出重要贡献。解放战争时期，卢胜历任华中野战军第七纵队政治部主任，华东野战军一师一旅政治委员，四纵第十师师长、政治委员，四纵副司令员等职，参加苏中七战七捷战斗和涟水、鲁南、枣庄、莱芜、孟良崮等战斗。

1948年6月后，带领部队参加豫东、济南、淮海战役。

1949年2月，卢胜任第三野战军23军政治委员，参加渡江战役，指挥部队突破镇江、江阴之间的国民党军江防，切断沪宁铁路和宁杭公路，在溧阳、郎溪、广德地区，协同友邻部队歼灭由南京等地溃逃的国民党军。随后，率领23军参加解放杭州、上海等战役战斗。

中华人民共和国成立后，卢胜任中国人民志愿军23军政治委员，1952年秋率领部队参加抗美援朝战争，被朝鲜民主主义人民共和国授予一级自由独立勋章。

1954年8月，卢胜进入南京军事学院战役系学习。

1955年，被授予中国人民解放军中将军衔，获中华人民共和国二级八一勋章、二级独立自由勋章、一级解放勋章。军事学院毕业后历任福建省军区政治委员、福州军区副政治委员、福州军区顾问等职，是第四、第六届全国人大代表，第五届全国政协常委。

1988年，被授予一级红星功勋荣誉章。

1997年9月23日，卢胜因病在福州逝世，终年86岁。