该工程于2009年6月28日正式开工建设，原计划于2010年12月底建成通车，工期为18个月。截至2010年3月25日，丰沛铁路累计完成投资2.57亿元，完成工程总造价的42%。它的建设将进一步强化徐州市的交通枢纽中心城市地位，对完善地区交通结构、加快江苏西北部经济社会发展及产业结构升级、促进沿线资源开发具有十分重要的作用。工程包括改建沛县站，新建丰县站和首羡站，新建特大桥1座，大桥7座，中桥17座，框架中桥4座，小桥3座；涵洞194座；新建站房5020平方米。全长50.166公里，线路为国铁Ⅱ级。丰县至沛县铁路工程主要有新建线路50.166公里，改建沛县站，新建丰县站、首羡站，新建特大桥1座、大桥7座。
丰沛铁路正式通车
2013年12月30日上午10时16分，一辆东风内燃机车挂着红色彩带，牵引着长长的货物列车缓缓从沛县站开出，并于当天上午11时08分到达丰县站，随后列车从丰县站第二股线路驶过，并于12时18分抵达终点站——丰县首羡站。据了解，这是丰沛铁路自2009年6月28日开工以来，正式开行的首趟列车，同时，这也标志着全长50.4公里的丰沛铁路全线贯通，并达到了通车条件，丰县不通火车的情况随之成为历史。
铁了丰沛铁路新建丰沛铁路全长50.4公里，总投资约为8.07亿元，按国铁2级设计建设，内燃机牵引，并预留电气化，设计时速为120公里每小时，年货运量500万吨。工程包括改建沛县站，新建丰县站和首羡站，新建特大桥1座，大桥7座，中桥17座，框架中桥4座，小桥3座;涵洞194座;区间路基土方308万断面方，站场土方62万断面方;新建房屋5020平方米
该工程于2009年6月28日正式开工建设，原计划于2010年12
月底建成通车，工期为18个月。截至2010年3月25日，丰沛铁路累计完成投资2.57亿元，完成工程总造价的42%。它的建设将进一步强化徐州市的交通枢纽中心城市地位，对完善地区交通结构、加快江苏西北部经济社会发展及产业结构升级、促进沿线资源开发具有十分重要的作用。
丰沛铁路是江苏省“十一五”铁路发展规划徐州至菏泽铁路的重要组成部分，也是徐州“十一五”重点建设工程。丰沛铁路的建设，将形成江苏省西北地区一条重要出省大通道，对进一步完善江苏省铁路网络，提升丰沛地区交通区域优势，推进综合运输体系的建设，促进招商引资和矿产资源的开发利用，加快区域经济和社会事业发展具有重大意义。
丰沛铁路是丰县、沛县两县的希望之路、发展之路，丰沛铁路的开工建设，将大大拉近丰沛与徐州都市圈的距离，有力改善和优化江苏省交通区位环境，为丰沛两县的煤盐资源开发利用搭建起新的战略通道，必将加速推进县域经济的快速发展。
到2011年7月为止，丰沛铁路的地基及桥梁工程基础部分已经基本完工。但是目前为止是停工的，据猜测一是因为资金问题未能及时到位停工。第二种说法是，丰沛铁路是徐州至菏泽铁路的一部分，江苏省铁路建设规划有变。如徐州至济宁高速公路一样，江苏省不缺钱，总是先把自己一方的路段建成，而山东省方面至今还未能建成济宁一段。关于建设徐州至菏泽铁路，山东省是原则上同意的。所以江苏省方面先行进行了开工建设，并已经把路基部分基本完工。江苏省先行建设本省丰沛铁路，还有一个重要的原因是因为在丰县首羡镇境内发现了一个存储量可观的煤矿。而今，江苏省准备联合山东省全线一起修，而山东方面由于资金及其它方面的权衡，两省还未达成一致。到目前为止，丰沛铁路还在停工状态。
丰沛铁路于2012年9月8日正式复工，该工程可望2013年8月份建成，确保10月份通车。项目建成后，不仅可大大改善丰沛两县交通运输条件、为两县煤炭、井盐、农副产品等资源开发搭建新的通道，还将改写丰县无铁路的历史，进一步完善徐州市的铁路交通网络
这个还真不好说，国庆前听说是国庆开通，不过国庆都过完了，他还没通，
从2010年开工一年左右，路基基本完工后，项目遭遇停工。停工原因据猜测一是因为资金问题未能及时到位。第二种说法是，丰沛铁路是徐州至菏泽铁路的一部分，江苏省未与山东省协商好。如徐州至济宁高速公路一样，江苏省不缺钱，总是先把自己一方的路段建成，而山东省方面至今还未能建成济宁一段。关于建设徐州至菏泽铁路，山东省是原则上同意的。所以江苏省方面先行进行了开工建设，并已经把路基部分基本完工。江苏省先行建设本省丰沛铁路，还有一个重要的原因是因为在丰县首羡镇境内发现了一个存储量可观的煤矿。而今，江苏省准备联合山东省全线一起修，而山东方面由于资金及其它方面的权衡，两省还未达成一致。
丰沛铁路于2012年9月8日正式复工，工程于2013年12月底正式建成通车。项目建成后，不仅大大改善了丰沛两县交通运输条件、还为两县煤炭、井盐、农副产品等资源开发搭建新的通道，还改写了丰县无铁路的历史，进一步完善徐州市乃至江苏省的铁路交通网络。