廣西物資集團桂林新燃貿易有限責任公司前身是廣西現代物流集團下屬的廣西物資集團桂林燃料總公司，主要從事煤炭購銷業務。根據廣西物資集團總公司桂物辦字【2000】第159號《廣西物資集團總公司關于成立廣西物資集團桂林新燃貿易有限責任公司的決定》文件精神，于2000年12月15日改制成立了自然人出資有限責任公司，當時公司注冊資金60萬元。2006年12月，公司注冊資金增加至500萬元。公司股東為：廣西物質集團有限責任公司，出資額48萬元，占比9.6%；廣西物質集團桂林儲運總公司，出資額452萬元，占比90.4%。

桂林新燃公司近年來在兩大股東的大力支持下，克服大環境經濟下滑的不利影響，依然呈現了購銷兩旺的局面。公司依托桂林儲運總公司的庫房和鐵路專用線等優勢，開展煤炭、鋼材、化肥等的購銷業務，上下游客戶均為全國知名國企、上市公司等，風險小，利潤穩定。公司經營這么多年，一直把風險控制放在首位，呆壞帳幾乎沒有，資金周轉快，經營狀況優良。