三国时期的徐州不是现在的徐州市，指的是徐州刺史部，相当于与现在的省级行政单位，与现在的徐州市是天壤之别。汉武帝时期首置，到了三国时期属于曹操的魏地，置六郡，下辖50个县，地理范围约相当于今天的江苏省、山东省南部、安徽省的一部分。

三国时期即东汉末年的徐州范围：琅邪郡、东海郡、楚国、临淮郡、泗水国、广陵国。徐州作为一个地理区域，范围在淮河以北、泰山以南、黄海以西，涉及山东南部、江苏北部、安徽北部，地为红色粘土。

徐州是古“九州”之一，范围大致在今淮海地区。

徐州者。《释名》曰：徐，舒也，土气舒缓也。其地东至海，北至岱，南及淮。《禹贡》云：海岱及淮惟徐州。《吕氏》云：泗上为徐州，鲁也。《尔雅》云：济东曰徐州。

夏禹之时，更制九州，徐州成为九州之一。

殷商沿袭夏朝的九州。

周朝灭殷商，监于二代而损益之，定官分职。徐州被合并入青州内。

《周礼·职方》作：冀州、兖州、青州、扬州、荆州、豫州、雍州、幽州、并州。