黄永胜任华南军区副司令员时，经常跑到香港去跳舞，罗荣桓大骂：这么大年纪，这么高的职务，还不改，还要不要脸了！
林彪用人善用其长，即使是有一些缺点的将领，只要是能打仗，就敢重用，黄永胜大概就是这样的人物。
黄永胜原名叫黄叙钱，因为太俗，毛泽东说，革命战士不能只讲钱，要讲为无产阶级而奋斗！希望他能够永远胜利前进，因此给其改名叫黄永胜。
黄永胜从此作战屡立战功，鲜有败绩，但是他的问题也很多，在红军时期，部队不允许士兵拿老乡的东西，有一名士兵实在受不了严寒，就私自到老乡家拿了一捆柴火回来，作为班长的黄永胜直接扇了这个士兵一巴掌，士兵虽然违反了纪律，但是黄永胜打人却违反了干部纪律，经过罗荣桓的耐心教导，黄永胜才意识到自己错了，从此再也没有打过人。
不再打自己人的黄永胜，把能耐都用在了打敌人身上，黄永胜十分擅长打硬仗，在第一次反“围剿”战斗中，黄永胜就活捉了国民党军前敌总指挥张辉瓒，在红军中也小有名气，此后不断升迁。
林彪很欣赏黄永胜，在第四次反“围剿”时，林彪就对别人讲过：“作战的事情交给黄永胜以后，就可以放心了。”
黄永胜虽然作战勇猛，但是却经常与自己的搭档政委闹矛盾，早在井冈山时期，黄永胜担任红1师3团团长，团政委为邓华，两个人经常闹矛盾，后来聂荣臻不得不把邓华调走。
抗战时期，黄永胜担任685团团长，结果安排的副团长还是邓华，那时副团长其实就是政委，黄永胜经常因为一些事情与邓华吵得不可开交，有时黄永胜直接拍桌子：“什么事都由你政委说了算，还要我这个团长有卵用！”
聂荣臻得知后十分生气，一怒之下就把黄永胜给撤了，让黄永胜到一个独立团当副团长，让他自生自灭，从正规团团长到独立团副团长，职务差的可不是一星半点，但是黄永胜并没有灰心丧气，到独立团拉走两个连就去打游击去了，这种无组织无纪律的行为把聂荣臻气得牙痒痒，但是那个时候没有电台，通讯不通畅，好不容易派人找到黄永胜，打算处分他，却发现黄永胜带两个连出去，带回来四个连，装备也发展起来了，聂荣臻也不好再处分他。
抗战胜利后，黄永胜率部驻守承德，当时国民党军想要打通关内与东北的联系，便向热河进攻，黄永胜见敌人来势太凶，便撤到了赤峰，冀热辽军区的领导都对黄永胜有意见，在随后的热河五月战役中，黄永胜部的伤亡很大，也未能全歼敌军，程子华就对黄永胜说：“黄永胜也不是永胜嘛！古山战役未能全歼敌人，让敌人跑出去一个连！”
黄永胜听完后气得不行，后来在杨家杖子战役中，可让黄永胜露了脸，当时黄永胜的东北民主联军8纵是刚刚改编没多久的部队，还算是地方部队。
当时黄永胜以为国民党从锦西方向来了2000多部队，就派四个团，打算吃掉这2000人，谁知接头后才知敌人来了一个师的兵力。
狭路相逢勇者胜，黄永胜下令出击，还真就把敌军给击溃了，黄永胜乘胜追击，把敌人前来增援的暂22师给也包围在了杨家杖子。
陈诚得知暂22师被围，立刻派49军前来增援，黄永胜不知道，还以为国民党也就来一两个团，交手后才发现敌人是两个正规师，双方在杨家杖子展开激烈的战斗。
由于敌军实在是太多了，黄永胜也感觉不等打下暂22师，敌人就把8纵给包围了，正在黄永胜部撤退的时候，暂22师的炮火突然猛烈了起来，黄永胜意识到，这是暂22师撑不住了，打算突围，于是又下令部队继续战斗，经过激战取得了最后的胜利。
黄永胜晚年的时候和儿子谈起杨家杖子战役骄傲地说：“兵力一比一，我消灭他一万几千人……那一仗打完了，林彪都说八纵有个主力的样子了。”
在辽沈战役中，黄永胜更是露了脸，杨家杖子战役后，林彪调黄永胜到6纵去，在黑山阻击战中，6纵作为主力部队，发挥了重大作用。
锦州战役结束后，林彪料定廖耀湘的西进兵团一定会跑，于是要黄永胜在黑山、大虎山方向进行拦截，结果部队还没动，又接到命令到大虎山以东进行阻击。
黄永胜从一个俘虏那里了解到，廖耀湘主力准备经大虎山东南撤往台安，然后再看情况撤回沈阳，还是到营口从水路逃跑。
由于当时已经无法与东野司令部取得联系，黄永胜判断廖耀湘应该会向东北方向跑，于是不等命令就下令进军，果然在半拉门一带堵住了廖耀湘，双方展开激烈作战，使得廖耀湘成功被拦截下来。
而当时林彪正为联系不上黄永胜而发火：“这个黄永胜，简直乱弹琴嘛！怎么一点消息也没有呢？要让廖耀湘跑了，非严办不可。”
等得知黄永胜的消息时，林彪刚要开口骂，听到黄永胜一天两夜跑了240里路堵住了廖耀湘，当即改口夸奖黄永胜打仗积极主动。
正因为黄永胜的“乱弹琴”直接打乱了廖耀湘的撤退路线，才让这支王牌国民党军被全歼，辽沈战役后，黄永胜担任第45军首任军长，四野南下入关后，黄永胜一直带兵从东北打到广西中越边境。
黄永胜最大的缺点就是喜欢玩，喜欢跳舞，喜欢赶时髦，为此可没少挨批评。