甘肃省人民检察院兰州铁路运输分院其前身是甘肃铁路沿线专门检察署，诞生于1954年9月。1954年12月16日更名为甘肃铁路沿线专门检察院；1955年初，根据1954年《中华人民共和国宪法》、《中华人民共和国人民检察院组织法》及最高人民检察院办字477号通知，更名为甘肃铁路运输检察院；1956年6月1日，根据最高人民检察院通知，又更名为兰州铁路运输检察院。