费东斌是一名“70后”，生于1970年8月，长期在铁路系统工作。1991年从长沙铁道学院毕业后进入沈阳铁路局，2006年任沈阳铁路局副局长、总工程师。
2007年，费东斌调任青藏铁路公司常务副总经理、党委委员，并于2008年2月明确为正局级。
2008年6月，费东斌调任原铁道部运输局副局长兼客运专线技术部主任，同年10月转任北京铁路局常务副局长、党委常委，兼中沙铁路项目专家组常务副组长。
2009年4月，费东斌职务再次调整，任济南铁路局常务副局长、党委常委，于2013年调至内蒙古自治区，出任呼和浩特铁路局局长、党委副书记。
2016年5月，费东斌任呼和浩特市委副书记、政法委书记、市委党校校长。同年10月调任乌兰察布市委副书记、代市长，2017年1月转正。
去年7月，乌兰察布市委召开全市干部大会，宣布自治区党委决定：费东斌任市委书记，提名免去市长职务。后他同时担任市长至今年2月卸任。
出任乌兰察布市委书记时，组织评价称，“费东斌同志在任乌兰察布市市委副书记、市长以来，团结带领四大班子统筹推进各项工作，全市经济社会发展平稳有序。”
2021年3月，费东斌，调任河南省政府党组成员、副省长。
5月8日，费东斌到郑州高铁南站、小李庄站调研建设情况，到郑州国际陆港调研中欧班列运营、物流园区建设情况。
在郑州高铁南站，费东斌实地察看工程建设进度，并就郑州铁路枢纽未来发展规划与相关负责同志进行深入交流。他指出，要加快工程建设、严把工程质量，推进航空、高铁等各种运输方式的高效衔接，强化多式联运功能，实现客运零换乘、货运无缝化衔接。
在小李庄站，费东斌认真听取项目规划和核心板块建设情况汇报，了解郑州铁路枢纽四大主要客运站功能定位、产业空间布局等。他指出，要贯彻以人为本的思想，结合枢纽客站分工布局，深化建设方案研究，争取项目尽早开工建设。
在郑州国际陆港，费东斌听取中欧班列开行情况介绍，并深入郑州集装箱中心站，了解物流基地、多式联运集疏运网络建设情况。他强调，要遵循共商共建共享原则，加强铁路、地方交流合作，整合资源、深挖潜力，确保中欧班列高质量开行。
费东斌简历
费东斌，男，汉族，1970年8月出生，辽宁锦州人，1996年3月加入中国共产党，1991年8月参加工作。
1987.09——1991.07 长沙铁道学院运输管理工程系铁道运输专业学习
1991.07——2000.12 沈阳铁路局沈阳分局苏家屯站见习生、助理工程师、上行车间副主任、调配室副主任、站长助理、副站长
2000.12——2003.08 沈阳铁路局车务处总工程师
2003.08——2004.12 沈阳铁路局长春铁路分局副分局长（其间：2003.11——2004.10在清华大学工业工程系工业工程领域专业在职脱产学习，2006.01获工程硕士学位)
2004.12——2005.03 沈阳铁路局通辽铁路分局副分局长
2005.03——2005.10 沈阳铁路局通辽铁路办事处主任、党工委书记
2005.10——2006.12 沈阳铁路局总工程师（副局级）
2006.12——2007.05 沈阳铁路局副局长、总工程师
2007.05——2008.06 青藏铁路公司常务副总经理、党委委员（2008.02正局级）
2008.06——2008.10 铁道部运输局副局长兼客运专线技术部主任
2008.10——2009.04 北京铁路局常务副局长、党委常委，中沙铁路项目专家组常务副组长
2009.04——2013.01 济南铁路局常务副局长、党委常委
2013.01——2016.05 呼和浩特铁路局局长、党委副书记
2016.05——2016.10 内蒙古自治区呼和浩特市委副书记、政法委书记、市委党校校长(正厅级)
2016.10——2017.01 内蒙古自治区乌兰察布市委副书记、代市长，2016.12任政府党组书记
2017.01——2020.07 内蒙古自治区乌兰察布市委副书记、市长、政府党组书记
2020.07——2021.02 内蒙古自治区乌兰察布市委书记、市长、政府党组书记
2021.02—— 2021.3内蒙古自治区乌兰察布市委书记
2021.03——河南省政府党组成员、副省长