徐州东站于2008年4月18日开建,于2011年6月26日正式投入使用。2019年11月26日,开始启用电子客票。

2020年10月,徐州东站被评为全国交通运输系统抗击新冠肺炎疫情先进集体。