1949年，遼瀋戰役後，我東北野戰軍，浩浩蕩蕩的南下進關。黃永勝任8縱司令員，率領八縱跨過山海關。揮手直至關內。黃永勝當時說了一句話，入關後光是我們四野，就能和蔣介石一爭天下。
隨後四野一路南下，解放廣州橫掃八桂，強度海南屢建戰功。新中國建國後，先後任第13兵團司令員，中南軍區副司令員，廣州軍區司令員。官至上將軍銜，鎮守戍邊中國南疆近20年，人稱中南王。
紅軍時期，將軍因為屢立戰功，而獲得蘇區蘇維埃代表大會頒發的三等紅星勳章。據將軍後人講，說這種紅星勳章啊，不僅僅是一種榮譽象徵，而且日後還可以保命。當時有不成文的規定，獲獎者如果犯了殺頭之罪，是可以憑此獎章降罪一等的。
一，二，三級紅星勳章
解放後，將軍曾經把勳章。捐贈給了軍事博物館，後來特殊年代爆發。將軍怕遭不測，把勳章又要回來。將軍任總參謀長時，軍事博物館又來徵收，將軍仍是不捨捐贈。這可是自己用生命拼死換來的，想留給後代以示紀念。晚年將軍曾自豪感油然而生地說。這個獎章可是珍貴的很呦。
軍事博物館負責收藏的同志說，紅星獎章可比55年第一次授軍銜，三個一級的勳章，八一勳章、獨立勳章、解放勳章，還要珍貴得多。但是。在以後的特殊年代裡，也沒能保住將軍的倒黴之命運。
三級紅星勳章
根據軍史記載。在紅軍時期的統計。榮獲紅星獎章的官兵總計不超過一百多人。將軍曾經自己說過，百戰百勝，我自己不敢說，一戰不敗到是真的。將軍解釋說，有打過平手的，那不能算叫敗仗，也不叫勝仗，也有打敗了的，但不是因為我個人指揮失誤造成的。我是身經百戰，到是很少負槍傷，
據丁盛將軍回憶，當時林總很器重黃永勝。1947年8月1日軍委命令，冀察熱遼軍區組建第八縱隊，林彪任命黃永勝當司令員。黃永勝也為林總爭光。秋季攻勢開始，一上手黃永勝就在楊杖子打了漂亮的一個大勝仗。另林總刮目相看，甚是喜歡。
東北決戰前夕。兵團司令員程子華，因為黃永勝的個人作風問題。建議林總用段書權，替代黃永勝任八縱隊司令員。林總說八縱三戰三捷，以並不過25000人。半月間就殲敵16000人，功勞可是不小啊！戰爭時期，千金易得，一將難求，就這樣吧，以後再說吧，程子華聽後，內心不悅而轉身退出。
將軍夫人項輝芳回憶說：將軍能夠在行軍中睡覺。邊走邊睡，還會做夢。抗日時期有一次行軍。 見到黃永勝和鄧華都站在路邊不動，（此時黃永勝和鄧華搭夥，一個是團長一個政委）項輝芳就上前問道。為什麼不走啊？黃鄧兩個人仍然不動。項輝芳用手推還是推不動。聽到黃永勝和鄧華兩個人鼾聲四起。項輝芳用手使勁的擰他。兩個人方才繼續跟上部隊，繼續前進。
將軍戰場瀟灑，和平時期一樣瀟灑。將軍舞姿翩翩風度迷人，建國後常穿著便服，出入廣州的高階購物場。酒酣不熱，樂而忘歸。那個時候，將軍擔任廣州軍區司令員。鎮守祖國的南大門，真可是風光顯赫一時，有些人說。林彪在特殊年代的講話中，關於大節與小節的講話，指的就是黃永勝。
解放後的某一年冬季。將軍到深圳視察基層部隊，晚上閒著沒事。就在部隊的訓練場一角上，拉電燈把訓練場搞成跳舞場。此時經常有北京多數領導南下，在廣州休息越冬的習慣，這時董必武正在廣州冬休息，聞之大怒，急召將軍回去。主持召開黃勇勝，詹才芳三人參加的黨小組會。將軍提早跟詹才芳將軍求情，勸勸董老讓我過關，下次再也不敢了。黨小組會上連連檢討不迭。等到董必武離開廣州後，黃永勝又縷縷下舞場。
項輝芳說。1950年的三月份，將軍與兩名軍職幹部等三人，帶著3000元港幣，擅自潛入香港，玩了兩三天。後來受到中央的通報批評和黨內警告處分一次。
項輝芳說：去之前，黃永勝騙她說。我軍馬上就要解放香港，我要受命領軍先行，去之前，要偵查偵查香港周邊地形，為戰前做好準備，大概要三兩天時間。項輝芳相信了。三天後，他仍沒見到將軍本人回來，急忙找時任13兵團政委賴傳珠，問：老黃到香港去了，怎麼還沒有回來？政委賴傳珠聽後大驚失色。項輝芳說不是你們組織上派他去的嗎？賴傳珠急忙報告上級，項輝芳後來說，當時都挺擔心啊！香港的國民黨殘匪特務很多。
黃永勝一家夫人及四個兒子
三個軍級幹部到香港玩兒，可是件不得了的大事情。黃永勝他們回來後，大家才放下心來。後來受到中央的通報批評和黨內警告處分一次。這種事情啊，也就他黃永勝敢這樣做。比同是四野悍將的鐘偉還膽大。
將軍平時愛好多，忙完軍務，也喜歡讀些雜書。武打，言情，風水，無所不至。家中收藏有雜書2000多冊。將軍還喜歡古典音樂，尤其喜愛京劇。臥室裡擺著一臺老式的留聲機。衛生間裡，有一臺日本進口的磁帶機，工作再忙也要不時的聽一段。
將軍一到北京西郊機場，空軍司令把將軍直接送到了人民大會堂，總理當面讓當時的代總長楊成武，把工作交接一下，把你那一攤子交給黃永勝。將軍這才知道自己要取代楊成武任總參謀長一職。根據當時在場人事後的回憶。當時，將軍不假思索的向總理提出。自己的水平有限，難以勝任，堅持不就任。
總理鼓勵他要勇挑重擔 砥礪前行，並表示他對將軍的請求無能為力。轉身將軍和葉主任去見林，林拿出了主席的批示，將軍也就沒有話要講了。回答到，軍人要服從命令為天職。
就任後，將軍回憶說，總是愛跟江青一夥幹架，人家怕她，我就不怕，就是因為我本來就不想當這個總長。將軍是那個年代中，極少數（包括許，韓兩位將軍）敢於同江青幹架的高階將領。
某一天。在京西賓館參加軍委擴大會議，江青也在會上講話。當時，總部各大軍區和軍兵種的高階幹部都場，對當下局勢依然很是不理解，對造反派衝擊軍隊的做法有很大的牴觸情緒。將軍在會上突然發言說。江青同志應該聽主席的話，文革小組，更應該聽主席的話。江青聞之， 臉色陡變一言不發。