甘肅省人民檢察院蘭州鐵路運輸分院其前身是甘肅鐵路沿線專門檢察署，誕生于1954年9月。1954年12月16日更名為甘肅鐵路沿線專門檢察院；1955年初，根據1954年《中華人民共和國憲法》、《中華人民共和國人民檢察院組織法》及最高人民檢察院辦字477號通知，更名為甘肅鐵路運輸檢察院；1956年6月1日，根據最高人民檢察院通知，又更名為蘭州鐵路運輸檢察院。