三国时期徐州属于魏国。天下十三州,魏国辖司隶校尉部、冀州、豫州、兖州、徐州、青州、凉州、并州、幽州。对应今天就是河北、河南、山东、山西、陕西、甘肃、辽宁、安徽等九地。
一开始,是徐州刺史陶谦,陶谦死后,徐州归刘备所有,但很快被吕布所得,后来曹操发兵击败吕布,派车胄镇守刘备讨伐袁术后,杀了车胄自己占据徐州。徐州一直归曹操所有。