侯月铁路是国家“八五”重点建设项目。1984年国务院批准侯月铁路设计任务书,1988年,国家计委批准为新开工项目;1989年,侯月铁路列入国家重点工程项目,1990年6月开始全面开工。
1993年12月,侯月铁路嘉峰-莲东段一期工程铺通。1994年,侯月铁路全线铺通,并进入二期复线工程。1995年1月,铁道部发文批准嘉莲段开办临管运输,临管由铁三局承担。
1995年12月26日,北京铁路局临汾铁路分局和郑州铁路局洛阳铁路分局正式接管侯月铁路一期工程(单线),实行临管运输。1997年3月,侯月铁路复线建成通车。1998年7月,北京、郑州铁路局正式开通运营侯月铁路。