I etableringsfasen var Bane NOR kjent som Jernbane­infrastruktur­foretaket SF. Foretaket ble vedtatt opprettet av Kongen i statsråd 5. februar 2016 og kom i operativ drift 1. januar 2017. Etableringen av foretaket var en del av Erna Solbergs regjerings jernbanereform.