梁佐勋，字剑虹。广东新兴县稔村镇布夏射村人，少家贫，读私塾数年，勤奋好学。辍学后，到稔村圩商店当杂工。年届弱冠，往鹤山县沙坪圩山货店当掌柜。后来该店老板当上民军排长。由于这老板过不惯军队生活，把职位让给梁。梁不满民军首领鱼肉人民行为，伺机率领全排士兵投奔邓仲元为师长的粤军第一师第四团，不久，晋升为连长。后在国民党第十九路军蔡廷锴属下任营长，参加北伐。