滕州东站于2009年8月29日动工兴建；于2011年7月1日投用运营；于2013年6月27日完成站前广场建设工作。

截至2011年7月，滕州东站建筑面积为8000平方米，站场规模为2台4线。