梁烈亚，曾用名默然、山英、通天、老烈，原邕宁扬美村人（今划归南宁市江南区江西乡扬美圩），生于1892年，出身于小贩的壮族家庭。当时清朝统治腐败，国家正陷入深重灾难，人民生活处于水深火热之中。在壬寅、祭卯年（公元1902年、1903年），梁烈亚的父亲梁植堂（广西会堂首领）和著名的反清将领、广西会党领袖王和顺举着反清的旗号，秘密组织三点会，聚众拜台，联络各地农民起来反抗清朝的统治。年仅10岁的梁烈亚就跟随父亲参加了反清活动。
   
　　1907年2月，15岁的梁烈亚随其父亲梁植堂到越南，这是他的父亲拜把兄弟王和顺写信叫去的。当时，王和顺和孙中山、黄兴、胡汉民等人在越南东京（河内）金别大街十五号住，他们计划以“越南为革命基地，以广西为武装起义重点，以镇南关（今友谊关）为突破口，夺取南宁，占领两广，挥师北上，直捣清廷巢穴”。王和顺见梁烈亚年纪轻轻，又很机灵，十分喜爱，就对梁植堂说：“这孩子可以一起参加同盟会，今后一起干革命。”王和顺怕他年纪太小不够资格入会，就叫梁烈亚多报一岁。随后由黄兴、王和顺介绍，在孙中山的住所，在孙中山亲自监盟下宣誓入会。梁烈亚的父亲梁植堂原是兴中会会员，也同时加入同盟会并一起宣誓。
   
　　1907年11月，梁烈亚父子都参加了孙中山在镇南关领导的起义。为了能知己知彼，派梁烈亚负责搜集情报。当时梁烈亚还是个小孩，他化装成鸡贩商，到龙州、凭祥、宁明一带，借机搜集情报，宣传革命道理，组织鼓动群众起来反清。由于他搜集情报和宣传工作非常到位，不少群众纷纷参加革命工作。
   
　　梁植堂在镇南关起义中，不幸身负重伤，不久就逝世。父亲去世后，梁烈亚没有放弃革命的念头，于1909年下半年以优异成绩考上南宁府中学。在读书期间，仍不断地与同盟会联系和从事革命活动。