Selskabet blev dannet i dets nuværende form i 1982, ved oprettelsen af moderselskabet, et holdingselskab. Den 31. december 1990 blev Southern Railway omdøbt til Norfolk Southern Railway, og kontrollen med Norfolk and Western Railway blev overført fra holdingselskabet til Norfolk Southern Railway. I 1999 voksede selskabet betydeligt, da halvdelen af Conrail blev opkøbt.