五十年代駐深圳邊防地區的一位郝姓邊防團長，說有一次黃司令員來邊防視察，為了表示重視，他親自整隊帶隊並向司令員報告。但是由於平時隊列動作不熟練，在跑步到司令員麵前行報告禮時，一個趔趄自己差點摔倒。黃司令員當時就狠狠批評了他，讓他停職檢查。晚上正當他為今天的倒黴長籲短歎時，黃司令員把電話打到團裏，對他說，一個團長，自己的隊列動作都做不好，怎麼去要求戰士們做好？自己不能帶頭練好軍事技術，又怎麼能抓好部隊軍事訓練？又耐心地說了一番軍事主官要以身作則為人表率的道理。最後還對他說：“今天我的態度不夠冷靜，簡單了，所以專門打這個電話向你道歉，並把道理給你講清，希望引以為戒，作好部隊帶頭人。”這個團長當時感動得流淚。後來這名團長轉業在深圳，曾任深圳特區早期的公安局局長。
還有一次，是說１９５７年，他到廣西寧明邊防守備一團視察時發生的事情。團部接到的通知是，首長在三天內要來視察，團長仇永旭第一天、第二天都趕去接車卻沒接到，他認為首長也許不會來了。第三天黃永勝來到守備一團，團長卻沒有在迎接的行列裏。他問起團長在哪裏？幹什麼去了？其他團領導沒人講得清楚。黃永勝命令團部緊急通知團長必須趕來，結果仇永旭歪戴著軍帽，搖搖晃晃地趕到了現場。原來他頭天晚上喝酒宿醉，正在宿舍裏睡覺。仇永旭見到司令員心頭一驚，連忙向首長報告：“報告司令員同誌，寧明邊防守備一團團長仇永旭向你報到！”
黃永勝看到這樣一個軍容不整、滿麵酒色的團長，心中非常不高興，就問他：“你多少人哪？”
仇永旭歪著頭答不上來，就轉過頭去，低聲問站在身邊的團參謀長吳進：“全團多少人？”
吳進向首長報告了全團人數。
黃永勝一聲沒吭，丟下一臉愧色的守備一團幹部，不再繼續視察，轉身走了。
三天後，仇永旭接到軍區一紙命令：茲令仇永旭到廣西軍區招待所報到。
同時，吳進也接到一紙命令：茲令吳進任廣西守明邊防守備一團團長。
六十年代中期，軍區一位副參謀長率軍區體育代表團參加全軍比賽，在參賽的十多個大單位中名列第三。這位副參謀長認為成積不錯，歸來後興衝衝地向司令員彙報。而黃永勝卻大為不滿，他認為，代表團的參賽項目在一定程度上反映了軍區部隊的軍事素質，軍區部隊無論從曆史傳統還是現實條件，都應該在全軍取得更好的成績，如果取得第三名便心滿意足甘居中遊，將來連第三名也保不住。他這種不甘人後的精神在軍區機關和部隊中頗具影響。
從北京學習返回廣州軍區工作後，直到文化大革命動亂開始的這六七年時間，是廣州軍區工作量最繁重和工作成績最好的時期。在他的領導下，各項工作受到毛澤東和中央軍委表揚的，在各大軍區中數廣州軍區最多、成積最明顯。可以說，這也是解放後他工作最得心應手的時期。廣州軍區先後有“南海前哨鋼八連”“紅魚尖刀連”、“航空兵英雄中隊”、“歐陽海班”等部隊建製單位，被國防部授予命名稱號榮譽。還湧現出革命英雄歐陽海、戰鬥英雄麥賢得等全國英模人物。
當然，嚴格要求，嚴格訓練。平時多流汗，戰時少流血。黃永勝抓軍事訓練，抓得緊，抓得狠。１９６６年羅瑞卿事件發生後，全軍批判羅瑞卿的單純軍事觀點時，黃永勝還因為軍事訓練抓多了，跟羅瑞卿跟緊了，受了批評，被迫進行多次檢討。文化大革命當中，造反派還不斷以此為由，向黃永勝多次發難。