2008年4月18日，京沪高速铁路开工典礼举行，铁路全线开工，并在山东省滕州市规划建设滕州东站。2009年8月29日，滕州东站动工兴建，并举行开工仪式。2010年3月12日，滕州东站召开站房暨站前广场建设调度会议；10月19日，滕州东站进行站前广场工程项目的招标工作。2011年1月11日，滕州东站完成站前广场工程招标工作；6月2日，滕州东站完成站房主体建设工作，并举行车站的形象宣传词征集活动；7月1日，滕州东站召开站房落成暨公交换乘启动仪式，站房正式投用运营；8月10日，滕州东站完成站前广场铺设工作，并进行装饰工作。2013年6月27日，滕州东站完成站前广场建设工作。2015年3月10日，滕州东站完成站前广场区域亮化建设工程。2016年6月23日，滕州东站召开地下通道设计方案对接会议，就汇报内容提出意见和建议。2018年3月27日，滕州东站召开即有地下通道延长工程方案设计论证会，对设计方案进行研判工作。