1927年，是中国历史上最动荡不安并发生巨变的一年，北洋军阀基本上被打垮，革命犹如狂风暴雨席卷大江南北，革命的中心由广州北移武汉。有志青年纷纷投人革命队伍。家庭贫寒、只有初小文化程度的黄永胜，也随着革命浪潮从湖北咸宁入伍到武汉警卫团。9月又随军参加了毛泽东领导的湘赣边界秋收起义，成为中国工农红军一师的战士，12月又在江西遂川加入了中国共产党。在红四军中，他历任排长、连长、副团长。
　　由于在井冈山根据地建设中，特别是在五次反“围剿”中，英勇善战，屡建功勋，黄永胜的升迁很快。1931年他还是红军的一名团长，第二年便升为师长。长征到达陕北之后，黄永胜担任红一军团4师副师长，开始在军团长林彪手下工作，并参加了直罗镇战斗和东渡黄河作战。1936年6月，入红军大学第一期学习。1937年1月任红一军团第2师师长。
　　抗日战争爆发后，黄永胜任八路军晋察冀军区第3军区副司令员。1942年2月，任晋察冀军区第3分区司令员，后又任陕甘宁晋绥联防军教导第2旅旅长等职。他在聂荣臻司令员的指挥下，迎击国民党的进攻，先后进行了绥远战役和反抢占战役。反蚕食斗争的4年里，他一直在聂帅身边工作，带兵打仗，虎虎有生气，有勇也有谋。
　　抗日战争胜利后，黄永胜带部队进军东北，担任热辽纵队司令员。1946年8月，承德失守后，黄纵队划归东北民主联军建制，黄永胜从此投奔在东北王林彪的门下。
　　1947年下半年，黄永胜被任命为东北民主联军第8纵队司令员。以后东北野战军成立，他又担任第6纵队司令员，改称第四野战军时任 45军军长、第14兵团副司令员等职。
　　解放战争后期，黄永胜南下广西，任第13兵团司令员兼广西军区司令；解放后任第15兵团兼广东军区司令、华南军区副司令等职。抗美援朝时任志愿军第19兵团司令员。后任中南军区参谋长、副司令员。1955年被授予上将军衔，担任广州军区司令员。