他在紅軍時期曾是林彪指揮的紅一軍團偵察連長，一九三六年九月，當毛澤東率領陝甘支隊走下岷山的時候，二十二歲的梁興初換上國民黨軍中校軍服混進哈達鋪縣城，爲毛澤東帶回來一大堆報紙雜誌，使得毛澤東第一次明確地知道在陝北還存在着一塊紅色根據地，這使中國工農紅軍最終落腳在黃土高原上。現在，這個瘦瘦的江西人已成爲作戰勇猛、性格剛烈的縱隊指揮員。

一九四七年八月裏的一天，六縱副司令員梁興初被一位參謀帶到林彪的住處。

羅榮桓向梁興初說了叫他來的原因：獨立第一師在紅軍時期是湘贛紅軍獨立師，又有三五九旅的老底子，這樣一支老部隊不能老是獨立師，現在決定以這個師爲骨幹組建第十縱隊，準備讓你去當縱隊副司令員。梁興初說話不客氣：“寧做雞頭，不爲牛後，要去十縱就當司令，不然就回一縱當一師師長。”--之前，任命梁興初爲一縱副司令員時，他要兼任一師師長；任命他到六縱當副司令員時，他要兼任十六師師長；現在他乾脆要回一師去。

林彪、羅榮桓只讓梁興初做縱隊副司令，他們不懷疑梁興初的作戰指揮能力，只是指揮一個縱隊，要比一個師難得多，梁興初是否能勝任，還是一個未知數。林彪、羅榮桓再三權衡，最後決定讓梁興初擔任十縱司令，八月十八日，東野司令部正式下發命令：組建第十縱隊，以梁興初爲司令員，周赤萍爲政委，下轄二十八師、二十九師、三十師三個師的兵力。

事實證明，林彪、羅榮桓的眼光沒有錯，梁興初率領十縱多次打硬仗，其中最著名的一次，乃是發生於一九四八年的黑山阻擊戰。“要想打好這一仗，不咬咬牙是不行的”。梁興初說，“現在，林、羅首長看着我們，各兄弟部隊更在看着我們。打好了，不僅是標誌着東北的全部解放，更重要的是蔣介石又一個‘十萬主力軍’被我們從他的軍簿上一筆勾銷；打壞了，十萬大敵就將逃入關內，這對我們的整個解放戰爭又將意味着什麼呢？那隻能說，我們對人民犯下了滔天大罪！

就在十縱構築阻擊陣地的時候，廖耀湘命令第四十九軍主力和騎兵第三旅向黑山地區接近，國民黨軍推進到半拉門地區時，遭到獨立第二師的阻擊。戰鬥進行了一天，雖然廖耀湘的炮火猛烈，第四十九軍還是沒能向前邁進一步。

二十六日凌晨三點，已經打得筋疲力盡的十縱接到了東北野戰軍司令部的電報：“北上主力已到達，敵已總潰退。望協同一、二、三縱隊從黑山正面投入追擊。”

十縱官兵用血肉之軀堵在黑山，硬是沒讓廖耀湘的五個軍闖過去，四千一百四十四名官兵爲此付出了生命。

戰後，黑山百姓在黑山城北修建了烈士陵園，陵園中矗立着一座十米多高的紀念碑，東北野戰軍政治委員羅榮桓的題詞是：爲人民而死，雖死猶榮。

戰後，梁興初受到了林彪、羅榮桓的高度讚揚，遼瀋戰役後，梁興初率隊南下，參加了宜昌戰役、渡江作戰等，梁興初因作戰勇猛，被羅帥稱爲“虎將”，建國之後，梁興初被授予了中將軍銜。