公司前身是南寧壹家集體運輸企業。當時的交通工具主要是人力車、馬車和肩上扛著的人。環境簡陋，條件艱苦。它經歷了半個多世紀的風風雨雨，幾經滄桑。2000年，南寧第二運輸總公司和南寧公交公司成立了廣西超達運輸有限公司，至此，歷史翻開了新的壹頁。壹萬年太長，只爭朝夕。超人開拓創新，百折不撓，短短七年時間，成就斐然。憑借良好的經濟效益和社會聲譽，公司進入了中國服務業企業500強、中國交通運輸企業100強、中國道路運輸企業100強、中國民營物流企業100強、廣西企業50強的行列。
公司堅定走集約化、規模化發展路線，先後兼並重組了南寧集通、恒通、童淵、貴港、防城港運輸公司，形成了“三通兩港”的框架；廣西超大集團物流公司的成立標誌著傳統貨物運輸向現代物流的轉變。同時，在橫縣、賓陽、上林、蘇圩、曲黎、曲九等地投資建設了壹批鄉鎮客運站，打通農村客運網絡，快速占領市場，填補了鄉鎮運輸領域的業務空白。