黃永勝在戰爭年代，領導他時間最長的，一個是羅帥，林帥，聶帥。羅帥是領導他時間最長的上級。從三灣改編後，羅帥就是他的上級。井岡山，一軍團，115師。後來是東北，中南軍區。十幾年的上級了。還有聶帥。一軍團，115師，加上晉察冀。也是十幾年了。不過林帥也是他認為的最好的上級之一。

林帥論打仗沒得說了，無人不服。但是他的功勞太大太高，性格又孤僻。神秘莫測。每次見到這個戰神一樣的首長總會拘束。

黃主管廣州軍區時，林帥也不時會到廣州來養病。還經常下部隊搞調查研究，總結經驗拿去全軍推廣。黃永勝作為地方主官和老部下，總是要陪同盡地主之誼。去北京市時，如果不是林帥召見，黃很少以私人身份，主動權登門。如果有公事求見。也總是預先聯絡好之後再去。

兩個人見了面之後只談工作，而林帥更是隻講大事，從不談家長裡短。人人都認為他與林帥的關係密切，甚至很鐵。實際上。他與林帥之間有一個他有意保持的距離。他與林帥之間就是工作關係，上下級關係，這種關係的歷史比較深而已。

他敬佩林帥打仗。林也喜歡欣賞他。也是因為他的作戰能力。林帥手下戰將如繁星。它與其他戰將如有不同，那只是從井岡山時就得到了林帥的讚賞，而且一直到後來。

黃永勝自己最喜歡的下級，一個是“丁大膽”丁盛，還有“攻堅老虎”龍書金。都是戰爭年代非常能打仗的戰將，

當年八縱打天津城，劉亞樓要八縱率先發起進攻，給西集團攻城的李天佑減輕壓力，東集團八縱22師吳烈先發起攻城，戰前計劃二十分鐘開啟突破口，結果一個多小時也沒攻破，這時西集團發起進攻的時間已經到了。急的黃永勝命令警衛員拿著槍，非要把攻城的師長吳烈槍斃掉了不可。

戰前黨委作戰會議上，黃有心是要“丁大膽”打頭陣的，黨委會上有人替師長吳烈說話，黃也要服從黨委決定，支援了向來打仗搶著打的師長吳烈，其實吳烈也是非常能打仗的戰將，只是這次有點冒進輕敵了。

最後還是“丁大膽”一上來，不到五分鐘就打開了突破口，第一個打進天津城，南下作戰，衡寶戰役中，他以一個師的兵力孤軍深入，在靈官殿阻擊白崇禧的第七軍主力，抗美援朝，西藏剿匪，中印戰爭打的都非常好，所以黃以後才有了推薦“丁大膽”當了大軍區正職。