徐州市第三十五中学的前身是徐州铁路中学，建校于1948年2月，原名“交通部部立徐州扶轮中学”，1960年时任中国科学院院长郭沫若为该校题写校名“徐州铁路职工子弟中学”。1972年更名为“徐州铁路职工子弟中学”。学校是徐州市十所老院中之一、济南铁路局中学，全国读书育人特色学校，江苏省青少年科技教育特色学校，1999年4月被命名为江苏省高中。2003年评为江苏省首批三学校。在省、市、济南路局范围内享有较高声誉，学校被收入《江苏省名中学》一书名录。2004年9月7日正式移交徐州市教育局直属管理，校名为“徐州第三十五中学”。