962年12月建成。1980年代兰州至武威段进行电气化，1994年武威至乌鲁木齐段增设了双线。2012年底全线电气化。目前全线为国铁I级双线电气化铁路。目前已有走向大致平行的高速铁路，称作兰新铁路第二双线。线路东起兰州西站与徐兰客运专线相连，西至乌鲁木齐站止，全长1776公里，设计最高时速达300公里，成为中国东半部出入新疆的第二条铁路通道。
兰新线怪病.由于列车严重超员，列车运距长，地域荒凉干燥及旅客文化素质低等原因，导致兰新线上的旅客有时会发生旅行性精神障碍，发病时常出现伤人