练国梁，字绩丞，汉族，榕江县古州镇人。国梁少年时家境宽裕，但十五岁方始读书，十八岁考入贵阳南明高初两等学校第一分校，民国十二年（1923年）年秋季于南明中学毕业。

民国十三年（1924年）8月，国梁在贵阳考区考取广州黄埔军校第二期步兵科。次年在校加入中国共产党。2月，国梁响应广东革命政府的总动员令，积极参加第一次东征讨伐叛军陈炯明。东征胜利后，国梁在潮州分校继续学习，未及一月，又参加讨伐滇桂军阀杨希闵、刘震环的叛乱。9月6日，国梁于黄埔军校毕业。11月，国梁调叶挺独立团任机枪连长。在军事训练中他言传身教，严格要求全连士兵。

民国十五年（1926年）5月，国梁在广州司后街叶挺家中参加周恩来召集的独立团连以上共产党员干部会议。会后，机枪连随独立团开赴湖南，出师北伐。7月4日凌晨，部队攻打渌田、黄茅岭之间的敌人。国梁和士兵猛攻猛打，经几小时战斗终于击溃敌军，全团乘胜追击，于次日晨占领攸县。7月上旬，又攻占醴陵城。8月19日，率机枪连配合第一营及友军攻陷平江城。后又火速由汩罗江北岸渡回南岸，从背后向守卫天岳山、鲁肃山，审恩岭之敌袭击，掩护各营正面进攻，大获全胜。26日至30日，在汀泗桥、咸宁、姚林铺、贺胜桥的战斗中，掩护全团战士冲锋杀敌。部队在攻打印斗山时，伤亡很大，团长叶挺指挥国梁用六挺重机枪掩护第一、第二营快速攻占印斗山阵地。9月5日，独立团进攻武昌通湘门受阻。10月1日，3千余敌人突然由武昌通湘门冲出，直逼南湖独立团阵地。国梁奉令迅速抢占有利地形，用机枪掩护各营进行反击，激战约一小时，将敌击退。10月10日，国民革命军第四军再次攻打武昌城，国梁率机枪连掩护独立团战士，攻陷了蛇山敌人阵地，全歼顽抗之敌。此后，国梁升任新建七五团第三营营长。