梁佐勋，字剑虹，新兴县稔村镇射村人，家境清贫，读私塾数年，勤奋好学，颇通文墨，喜习书法。辍学后，到稔村圩商店做杂工。年方弱冠，往鹤山具沙坪圩山货店当掌柜。当时，该店老板官瘾大发，行贿当上民军排长。可是这个老板不懂军事，指挥无术，上兵不服。不久，便把职位让给佐勋。

梁佐勋觉得一个军人的天职是守土安民，兴邦定国。他对当时的民军首领包烟庇赌，设关收税，鱼肉乡民，危害社会的行为十分不满，遂在一个适当时机率领全排士兵投奔邓仲元为师长的粤军第一师，在第四团当排长，追随邓仲元参加北伐等战役。

1929年，梁佐勋在粤军第二独立旅，蔡廷锴任中将旅长，沈光汉任少将副旅长，谭启秀任补充团团长，梁佐勋任补充团第一营营长，奉命进剿东江陈炯明部。不久，国民政府调整全国陆军，粤军第二旅改为第六十师，蔡廷锴任师长。1931年蔡廷锴任十九路军军长，沈光汉任六十师师长，梁佐勋在邓志才旅当团长。同年10月4日，全军举行大阅兵。据《蔡廷锴自传》记载：“是日检阅六十师的总评：以刘占雄之黄茂权，邓志才之梁佐勋团最为精神。可见梁佐勋治军有方。

1932年，日本侵略者借口“三友实业社”殴打日侨和尚一事进攻上海。当时梁佐勋在十九路军第六十师任上校团长，奉命驻守上海闸北、虹口、八字桥。十九路军全体将士奋起抵抗。佐勋率领全团官兵，连续打退由日本侵略军军官野村、盐泽分别带领的久留米混成旅8000多人的进攻。接着日寇派出所谓白川大将纠集两个师团敢死队前来增授，日夜派出机械化部队毁我工事，并以30多架飞机掩护步兵反扑梁佐勋团长率领本团官兵，以少战多，以寡敌众，临危不惧，指挥战斗，浴血奋战，打得敌人落花流水，丢盔弃甲，俘敌营长空闲少校1名，俘故300余人，缴获枪支弹药不计其数。旋奉调真茹车站截击日寇所谓“追击队”,激战甚烈。当时，蒋介石虽然连续下达“不准抵抗”命令，并急忙迁都洛阳，十九路军出于民族大义，仍继续与日军拚死撕杀。国内外爱国人士对十九路军将士这种抗日大无畏精神给予热烈的支持。中国共产党在上海发动全沪日厂工人大罢工，组织上海各界民众反日救国会支持十九路军抗战。刚从苏联归来的孙中山夫人，立即借同朱子文夫人亲临梁佐勋的团队战地慰问。上海工农商学兵各界的慰问队日夜到前线慰问，海外华侨、团体纷纷捐款赞助军饷，给十九路军全体将上以极大的鼓舞。