Den første jernbane i Norge var den normalsporede privatbane Norsk Hovedjernbane fra Kristiania til Eidsvoll, der åbnede i 1854. Den første statsejede jernbane i Norge var den smalsporede (1.067 mm) Hamar-Grundsetbanen, der åbnede i 1862. I de kommende år byggede staten en række smalsporede banen og først omkring år 1900 gik man over til at bygge med normalspor. De rentable smalsporsbaner blev i løbet af 1900tallet ombygget til normalspor. I modsætning til Danmark og Sverige fik Norge ikke ret mange privatbaner og de få der var, blev enten overtaget af staten eller nedlagt.
NSB - Norges Statsbaner - blev etableret i 1883 og dermed blev alle de mere eller mindre selvstændige statsbaner rundt omkring i Norge samlet i en organisation.
I de første mange år var trækkraften udelukkende damplokomotiver. I 1922 blev Oslo-Drammen banen elektrificeret og de første norske ellokomotiver sat i drift. I de følgende år blev alle de norske hovedstrækninger elektrificeret med 16 kV vekselstrøm. Det første norske serieproducerede diesellokomotiv type Di2 blev sat i drift i 1954.

I 2016 overtog det statslige selskab Norske Tog AS det meste af NSBs rullende materiel med det formål at leje det ud til trafikoperatører. 22 lokomotiver af typerne Di4 og El18 fulgte med over i det nye selskab, der fik tildelt VKM-koden NOR.