徐州天勤后勤服务集团成立于2012年4月，注册资本1400万元，集团前身为徐州市市级机关后勤服务中心，成立于2007年10月，归属市机关单位管理，2012年12月，市委、市政府明确徐州天勤集团为市属国有企业。2015年1月，根据市政府统一安排，出资人由管理局变更为市国资委。2018年7月，根据市委市政府国有企业改革工作指导意见，并入文旅集团。