38军军长梁兴初出生于江西省吉安庐陵一贫苦手工业者家庭，自幼为雇主打铁，深受剥削和压迫。

1930年4月参加中国工农红军，同年11月加入中国共产党。红军时期，历任班长排长连长连政治委员营长团长。在中央苏区一至五次反“围剿”作战中，英勇顽强，机智灵活，身先士卒，与敌拚搏，荣获红四军三级奖章。

在两万五千里长征中，担任红军第一任骑兵侦察连连长，多次出色地完成重要的侦察和战斗任务，晋升为二团团长。到达陕北后，参加了直罗镇战斗和东征西征作战。