徐州蓝天物流有限公司原身为徐州永丰货运代理有限公司，成立于1997年，是徐州较早民营从事公路运输的货运代理机构，为了扩大经营范围，增加企业竞争力及走规模化发展之路，2004年经徐州市工商局批准率先注册成立了蓝天物流公司，同时根据市场需求配置了大吨位半挂、半封闭、集装箱等新型的运输车辆，增加并改善了零担快运、大件运输、异地调运、仓储、装卸等方面的能力，由单一的货运代理服务向运输、仓储、配送、物流策划等综合性服务功能转变。