经过85军改后，广州军区下辖两个集团军，即第41集团军、第42集团军。
第41集团军建制于1985年由中国人民解放军第41军编成，军部驻地为广西柳州。
这支部队的前身可追溯至1937年12月天福山起义成立的山东人民抗日救国军第三军。抗战胜利后进军东北，于1946年2月合编为东北民主联军第四纵队（后编为东北人民解放军第四纵队），先后参加三次保卫 本溪 作战、鞍海战役、四保临江战役和东北夏季、秋季、冬季三次攻势作战、辽沈战役塔山阻击战等，在作战中不畏困难，敢打敢拼，多次荣获*共中**中央、中央军委电令嘉奖。
塔山英雄团
1948年11月，根据*共中**中央军委关于统一全军编制及部队番号的命令，东北*战野**军第四纵队改称中国人民解放军第四十一军。随后部队参加平津战役，并于1949年1月31日进北平城接防。41军接任北平防务期间，受到北平各界人士的一致好评，荣获了“仁义之师”“秋毫无犯”等美誉。同时第121师361团、第122师364团、第123师367团及军炮兵团等在西苑机场接受了毛主席、朱总司令等中央领导的检阅。
1949年4月，第41军离开北平，向华中、华南地区挺进，相继参加了衡宝战役、广西战役等，两广地区的剿匪作战等，并于1951年1月进驻潮汕地区执行保卫海防任务，期间多次有力回击了国民*党**军的海防偷袭。
血染的风采，我们绝不能忘记
1979年，第41军担负对越自卫反击战东线主攻任务。第41军官兵发扬塔山精神，不畏艰险，不怕困难，速战速决，创下28天歼敌7000余人的战果。战后共有5个单位、12名个人被中央军委授予荣誉称号，8个单位、12名个人被广州军区授予荣誉称号。
1985年，第41军根据命令改编为第41集团军。下辖步兵第121师、第123师，原第122师撤销，划入原第55军步兵第164师，同时编入坦克旅、炮兵旅及高炮旅。1994年，“塔山英雄团”的一部编入驻港部队步兵旅。1998年后，步兵第164师改编为海军陆战队第164旅，坦克旅改编为装甲旅。2006年，123师改建为两栖重装机械化步兵师。随后第41集团军建制几乎没有极大改变，下辖为：集团军司令部(驻柳州)、军直通信团(驻柳州)、军直工兵团(驻耒阳)、军直防化团(驻桂林)、军直舟桥团(驻长沙)、两栖重装机械化步兵第123师(驻贵港，辖367团、369团、1998年112师336团和368团合编的装甲团、炮兵团、高炮团）、摩托化步兵第121师(驻桂林，辖361团、364团、1998年坦克6师机械化步兵团和362团合编的装甲团、炮兵团、高炮团）、装甲旅(驻桂林)、炮兵旅(驻柳州)及防空旅(驻衡阳)等部队。
塔山英雄团
进入新时期，第41集团军部队始终紧跟*队军**现代化建设步伐，努力建设一支听*党**指挥、能打胜仗、作风优良的部队。先后出色地完成了98抗洪抢险、战备值班、塔山系列演习、军交—2007、跨越—2009演习等重大任务。
该军自成军以来，吴克华、田维扬、刘转连、王东保、江燮元、郝盛旺（代）、王道全、张序登、赵德芳、龚谷成、欧金谷、李作成、贾晓炜等先后担任军长。
2017年4月，以原18个集团军为基础，调整组建13个集团军。随后，第41集团军番号也随之撤销，所属部队划入新编成的南部战区集团军。