徐州汽车总站始建于1983年10月，原名为徐商汽车站。当年为分流东陇海铁路徐州至商丘段客流，国家经委、铁道部、交通部经过调研论证后，提出公铁分流方案，并由时任国务院副总理李鹏同志作出“以徐州为中心通向四方”的批示后开始建设。

车站建成初期，职工80余名，营运线路10多条，日发30多个班车，每天运送旅客不足千余人。经过二十八年的发展，徐州汽车总站现已建设成为占地面积1.8万平方米，营运线路112条，日发班次816班，班线覆盖苏、鲁、豫、皖、冀、津、京、陕、粤等十二个省市（直辖市），年运送旅客600万人次以上，年营业收入达2亿元的国家一级客运站。