2005年5月全线开工建设，2006年6月开始铺轨，2007年4月30日贯通，2008年1月5日建成通车。东乌铁路东起包神铁路东侧海勒斯壕集运站，上跨包神铁路通过联络线与包神铁路沙沙圪台站接轨，经伊金霍洛旗、乌审旗、鄂托克旗，在乌海海南区公乌素站与海公铁路交汇，在宁夏石嘴山惠农站与包兰铁路交汇。实际上东乌铁路西侧终点是海拉铁路的公乌素站。南北煤运通道蒙华铁路的起点也将设在乌审旗乌审召镇境内的东乌铁路浩勒报吉站。2011年规划的东乌铁路增建二线工程，东起伊金霍洛旗桃林站，全线与既有东乌铁路基本平行并继