铁道部公安局组建于1949年，首任局长冯纪。1954年并入公安部交通保卫局 。1970年7月，铁道部、交通部合并为中华人民共和国交通部，1971年8月17日经国务院批准交通部公安局成立，实编55人。1975年，重新分设铁道部，也重设铁道部公安局。在各铁路局设置铁路局公安处。
1987年2月，各铁路局公安处改名为铁路公安处，在各铁路分局设置铁路公安分处。1990年1月1日起，各铁路公安处升级为铁路公安局。1990年5月，铁路公安局列入所在省公安厅序列。
从2005年1月1日起，铁道建筑公安局和铁路工程公安局分别随中国铁道建筑总公司和中国铁路工程总公司脱离铁道部，移交给国务院国资委。铁道建筑公安局和铁路工程公安局下属的公安处、公安分处陆续划归改建为各省公安厅重点工程公安局、市公安局重点工程公安分局。例如：甘肃省公安厅重点工程公安局、河南省公安厅第一工程公安局、武汉市公安局重点工程公安分局；襄樊市公安局重点工程公安分局。2010年1月1日起，铁路工程公安局、铁道建筑公安局正式进入北京市公安局体制内运行，机构名称为北京市公安局铁路工程公安局、北京市公安局铁道建筑公安局，作为地方公安机关按属地原则在北京市行政区域内开展工作。
2009年10月，经中央编办批准，7万余名铁路公安民警通过考核、考试取得中央国家机关国家公务员身份。国务院发文建议铁路公安局由铁路总公司和公安部共管，至此铁路总公司党政代管铁路公安局党委。其中人事领导权在铁路总公司、业务领导权在公安部。
目前，全国近10万铁路警察归属问题正处于过渡期，企业代管警察是不可能长久的。因此，铁路警察兄弟们需要做的更重要的事是，在工作中建设性的激发个人主观能动性，努力克服抱怨环境和历史遗留问题带来的负面影响，为铁路公安早日完成改制贡献一份微薄之力。
