徐州市体育局前身为徐州市体育运动委员会，2001年7月更为现名。徐州市体育运动委员会自1953年9月12日，经江苏省人民政府批准成立。市体育局下设1室4处：办公室、组织人事处、竞技体育处、群众体育处、体育经济处，另设纪检监察室、工会、团委、妇委会。根据《市政府办公室关于印发徐州市体育局职能配置内设机构和人员编制规定的通知》（徐政办发[2001]139号）文件精神，徐州市体育局为市政府工作部门。