他在红军时期曾是林彪指挥的红一军团侦察连长，一九三六年九月，当毛泽东率领陕甘支队走下岷山的时候，二十二岁的梁兴初换上国民党军中校军服混进哈达铺县城，为毛泽东带回来一大堆报纸杂志，使得毛泽东第一次明确地知道在陕北还存在着一块红色根据地，这使中国工农红军最终落脚在黄土高原上。现在，这个瘦瘦的江西人已成为作战勇猛、性格刚烈的纵队指挥员。

一九四七年八月里的一天，六纵副司令员梁兴初被一位参谋带到林彪的住处。

罗荣桓向梁兴初说了叫他来的原因：独立第一师在红军时期是湘赣红军独立师，又有三五九旅的老底子，这样一支老部队不能老是独立师，现在决定以这个师为骨干组建第十纵队，准备让你去当纵队副司令员。梁兴初说话不客气：“宁做鸡头，不为牛后，要去十纵就当司令，不然就回一纵当一师师长。”--之前，任命梁兴初为一纵副司令员时，他要兼任一师师长；任命他到六纵当副司令员时，他要兼任十六师师长；现在他干脆要回一师去。

林彪、罗荣桓只让梁兴初做纵队副司令，他们不怀疑梁兴初的作战指挥能力，只是指挥一个纵队，要比一个师难得多，梁兴初是否能胜任，还是一个未知数。林彪、罗荣桓再三权衡，最后决定让梁兴初担任十纵司令，八月十八日，东野司令部正式下发命令：组建第十纵队，以梁兴初为司令员，周赤萍为政委，下辖二十八师、二十九师、三十师三个师的兵力。

事实证明，林彪、罗荣桓的眼光没有错，梁兴初率领十纵多次打硬仗，其中最著名的一次，乃是发生于一九四八年的黑山阻击战。“要想打好这一仗，不咬咬牙是不行的”。梁兴初说，“现在，林、罗首长看着我们，各兄弟部队更在看着我们。打好了，不仅是标志着东北的全部解放，更重要的是蒋介石又一个‘十万主力军’被我们从他的军簿上一笔勾销；打坏了，十万大敌就将逃入关内，这对我们的整个解放战争又将意味着什么呢？那只能说，我们对人民犯下了滔天大罪！

就在十纵构筑阻击阵地的时候，廖耀湘命令第四十九军主力和骑兵第三旅向黑山地区接近，国民党军推进到半拉门地区时，遭到独立第二师的阻击。战斗进行了一天，虽然廖耀湘的炮火猛烈，第四十九军还是没能向前迈进一步。

二十六日凌晨三点，已经打得筋疲力尽的十纵接到了东北野战军司令部的电报：“北上主力已到达，敌已总溃退。望协同一、二、三纵队从黑山正面投入追击。”

十纵官兵用血肉之躯堵在黑山，硬是没让廖耀湘的五个军闯过去，四千一百四十四名官兵为此付出了生命。

战后，黑山百姓在黑山城北修建了烈士陵园，陵园中矗立着一座十米多高的纪念碑，东北野战军政治委员罗荣桓的题词是：为人民而死，虽死犹荣。

战后，梁兴初受到了林彪、罗荣桓的高度赞扬，辽沈战役后，梁兴初率队南下，参加了宜昌战役、渡江作战等，梁兴初因作战勇猛，被罗帅称为“虎将”，建国之后，梁兴初被授予了中将军衔。