前身是成立于1950年的铁道部西北铁路干线工程局公安处，1952年更名为铁道部第一铁路工程局公安处。1958年，随着兰新铁路西延进驻新疆，改称乌鲁木齐铁路局公安处。1990年1月更为现名。下辖2个铁路公安处、1个公安分处、2个公安段、28个车站公安派出所。全局共有乘警队、刑警队各4个，治安队、看守所和巡警队各3个。