Selskapet har røtter i Norges Statsbaner (NSB) som bygget og drev jernbaner i Norge fra 1883 til 1996. I 1996 ble trafikkdelen i statsbanene etter et stortingsvedtak organisert som særlovselskapet Norges Statsbaner BA (fortsatt kalt NSB), mens infrastrukturdelen ble videreført i forvaltningsorganet Jernbaneverket (senere Bane NOR). Norges Statsbaner BA ble et statsaksjeselskap under navnet Norges statsbaner AS i 2002. Selskapets styre vedtok å endre navn til Vygruppen i 2019 uten politisk behandling; navneendringen var svært omstridt og ble kritisert av Språkrådet og opposisjonen på Stortinget.