上將與戰士交朋友，經軍隊報紙連續報道，傳為美談。用與戰士交朋友的方式，推動部隊政治思想工作和基層工作，這是黃永勝那一代老軍人的光榮傳統，而他的作法更有個人色彩。而用部隊中的文娛體育活動，鼓舞部隊戰鬥力，融洽官兵關係，這又是共產黨軍隊政治思想工作的一項傳統。
黃永勝從井岡山時期起就是部隊文娛活動積極的參與者。他喜愛玩樂器，但他隻是個玩手的水平，從來未進行過表演。可是他另外經常在用自己的嗓音和形體，融合在部隊文化娛樂中，積極參與，從不拿捏，沒有架子。就是他當了團、師級幹部以及軍分區司令員後，還常和戰士們一起學唱部隊中創作的歌曲和流行的民歌、抗戰歌曲，用軍人的吼聲喊出心中的情懷。他參軍前就會踩高蹺，長征路上和長征前後，行軍駐下來，也常參加部隊裏編的那些小戲、活報劇演出。１９４４年在延安時，延安流行跳舞，他很快學會了，不但喜歡，而且跳得相當不錯。以後從北到南，在各個城市裏機關的舞會中，常見到他的舞姿。
１９５９年黃永勝正在北京高等軍事學院學習，那時建國十周年大慶，有一個重量級的節目是將軍合唱團。總政歌舞團經批準，到高等軍事學院尋找將軍合唱團的成員。兩名總政歌舞團的人員按名單找到了黃永勝，請他唱一首歌試試。黃永勝即興唱了一段，嗓音洪亮有板有眼還不跑調。這兩名總政歌舞團的人員一個勁動員他參加合唱團演出。後來他參加了將軍合唱團的排練，不過到合唱團演出時，他到沈陽執行任務去了，沒有參加。事後他的兒子們遺憾，他卻不以為然。他說：“被別個指揮又不是軍令，別扭，不去湊那個熱鬧更好。”
在他領導下，廣州軍區的文藝工作在全軍不斷頻頻閃出耀眼的火花。優秀的文藝作品不斷湧現，如話劇《南海長城》、小說《歐陽海之歌》等；廣州軍區的專業文藝團體與戰士業餘文藝宣傳隊，在多次全軍調演、比賽中獲得了引入注目的成績；連續多年不間斷地深入海島邊防的廣州軍區海上文化工作隊，成為全軍文藝戰線的一麵鮮豔紅旗。
１９６３年在饅頭山集訓時，軍區政治部組織戰士話劇團到那裏演出。課餘休息中間，黃永勝叫演員們在訓練場上表演了幾個小節目．接著有人提議要求軍區領導也演個節目。話劇團李長華團長自告奮勇擔任導演，運用他多年從事文化工作的經驗，一定要弄個官兵同樂的場麵。他們在場地中間豎起兩根竹竿，中間扯了一條繩子，讓黃永勝和軍區副司令梁興初以及軍區機關兩位領導為一方，４名戰士為另一方，然後將一根蓬鬆的雞毛拋向繩子上方，要求雙方以嘴吹氣，能將雞毛吹至對方場內落地為勝。
隻見雙方人員忽而躍起，忽而彎腰，這邊抬頭，那邊俯身，這個挺直脖子，那個半蹲擺胯，鼓著腮幫子，漲紅臉，口口相傳，拚命吹氣不使雞毛落在地上。看著平日裏威風凜凜的將軍、大首長洋相百出，怪樣不斷，又認真得就像打仗，這與年輕力壯正當年的戰士形成形像反差，周圍數百觀眾發出震耳的呐喊和掌聲，有的人笑得叉了氣，抱著肚子直叫痛；文工團的女演員們，更是笑得歡聲洋溢，清脆的笑聲忽停忽起，時高時低，混在男性戰士們的轟笑聲中格外響亮。
比賽下來，５３歲的黃永勝滿頭大汗，彎著腰，雙手撐在腿上，大氣接不上小氣，自己還抱著肚子笑。
比賽結果已經不再重要，這時的將軍和士兵完全融為一體了。